题解 P3870 【[TJOI2009]开关】/基础分块学习小结

直接进入正题: 分块: 分块分块,就是把一个长串东西,分为许多块,这样,我们就可以在操作一个区间的时候,对于在区间里面完整的块,直接操作块,不完整的直接操作即可,因为不完整,再加上一个块本身就不大,复杂度会很小的,然后需要输出的时候,单点输出直接把本来自身的值加上对块的操作加起来即可,而对于区间询问,格外在维护一个区间总和数组即可.那么问题来了:分为几块呢? 答案是当大小为\(n\)的序列,分为\(\sqrt{n}\),因为对于上述的操作,设块数为\(k\),复杂度是为\(O(\frac{n}{…

objective-c基础教程——学习小结

objective-c基础教程——学习小结提纲: 简介与C语言相比要注意的地方 objective-c高级特性开发工具介绍(cocoa 工具包的功能,框架,源文件组织:XCode使用介绍) 简介: 1. objective-c是C语言的一个扩展集,主要由APPLE公司维护,是MAC系统下的主要开发语言. 个人认为,对于用惯了常用的C,JAVA等语言的人来说,objective-c是一中很另类,非主流的语言. 2. 开发 Mac的 UI 程序来说,使用的是 Cocoa …

洛谷 P3870 [TJOI2009]开关题解

原题链接前置知识: 线段树的单点.区间的修改与查询. 一看,我们需要维护两个操作: 区间取反: 区间求和. (因为区间 \(1\) 的个数,就是区间的和) 典型的线段树 . 如果你只会线段树的区间修改,单点修改,区间查询,单点查询的话,这题的 "取反" 是个难题. 但是,这个数组有个性质: \(a_i \in {0,1}\) 也就是说,假设一个数组一开始这样子: \(1\) \(2\) \(3\) \(4\) \(a_i\) \(0\) \(1\) \(0\) \(0\) \(…

洛谷 P3870 [TJOI2009]开关

题意简述有n盏灯,默认为关,有两个操作: 1.改变l~r的灯的状态(把开着的灯关上,关着的灯打开) 2.查询l~r开着的灯的数量题解思路维护一个线段树,支持区间修改,区间查询懒标记每次^1 代码 #include <cstdio> using namespace std; int n, m, opt, x, y; int a[400010], la[400010]; void push_up(int x) { a[x] = a[x << 1] + a[x <<…

Luogu3870 [TJOI2009]开关（分块）

线段树做法很简单,但分块好啊 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #define R(a,b,c) for(register int a = (b); a <= (c); ++ a) #define nR(a,b,c) for(register int a = (b); a >= (…

P3870 [TJOI2009]开关

思路重题代码 #include <iostream> #include <vector> #include <cstdio> #include <cstring> #include <algorithm> #include <queue> #include <cmath> #define ls rt<<1 #define rs rt<<1|1 #define ll long long #defi…

JavaWeb基础—XML学习小结

一.概述是什么? 指可扩展标记语言能干什么? 传输和存储数据怎么干? 需要自行定义标签. XML 独立于硬件.软件以及应用程序通常.建立完xml文件后首要的任务是:引入约束文件! 二.XML简介:可扩展标记语言,都是标记语言,通过标签来操作具有拓展性,标签为预定义,用户自定义标签(包括自己定义中文标签) HTML:显示数据. XML: 存储数据.(小型数据库) 两个版本:1.0(主流) 1.1(兼容性差) 用途:1.不同系统之间数据的传输(qq发送数据为例) 2.表示生活中有关系的数据…

JavaWeb基础—JS学习小结

JavaScript是一种运行在浏览器中的解释型的编程语言推荐:菜鸟教程一.简介js:javascript是基于对象[哪些基本对象呢]和和事件驱动[哪些主要事件呢]的语言,应用在客户端(注意与面向对象的区分) js的三大特点: 交互性:信息的动态交互安全性:不能访问本地磁盘的文件跨平台性:能支持js的浏览器都能运行 JavaScript 对大小写敏感与java的区别:(只是长得像而已,雷锋&雷峰塔) 1.不同公司开发的语言,java:Oracl js:网景公司 2.java:面向对象…

JavaWeb基础—CSS学习小结

重点记忆:四种结合方式三种基本选择器 1.CSS:层叠样式表相当于皮肤提高了可维护性.样式与内容分离(注释格式/* */) 2.CSS与HTML结合的四种方式:内联式.嵌入式.外部式 1.每个标签上都有一个style[属性]来控制 sytle="key:value;key:value" <div style=""> 2.使用style标签:<style type="text/css">div{key:value}&…

洛谷P3870 [TJOI2009]开关

题目描述现有\(N(2 ≤ N ≤ 100000)\)盏灯排成一排,从左到右依次编号为:\(1,2,......,N\).然后依次执行\(M(1 ≤ M ≤ 100000)\)项操作,操作分为两种:第一种操作指定一个区间\([a, b]\),然后改变编号在这个区间内的灯的状态(把开着的灯关上,关着的灯打开),第二种操作是指定一个区间\([a, b]\),要求你输出这个区间内有多少盏灯是打开的.灯在初始时都是关着的. 输入输出格式输入格式: 第一行有两个整数\(N\)和\(M\),分别表示灯的…

洛谷P3870 [TJOI2009] 开关（线段树）

简单的省选题...... 打异或标记即可. 1 #include<bits/stdc++.h> 2 const int N=2e5+10; 3 using namespace std; 4 int n,m,a,b,c; 5 struct node{ 6 int l,r,num,lazy; 7 }t[N<<2]; 8 int read(){ 9 int x=0,f=1;char c=getchar(); 10 while(c<'0'||c>'9'){if(c=='-')…

学习nodejs部分基础内容入门小结

Node.js 是一个基于 Chrome V8 引擎的 JavaScript 运行环境. Node.js 使用了一个事件驱动.非阻塞式 I/O 的模型,使其轻量又高效. Node.js 的包管理器 npm,是全球最大的开源库生态系统. 安装.简易教程:http://www.runoob.com/nodejs/nodejs-tutorial.html 官方文档:http://nodejs.cn/api/ 一.nodejs大致功能模块二.部分用法示例 1.简单重要的使用命令使用淘宝 NPM 镜像…

TCP/IP基础总结性学习（6）

HTTP 首部一. HTTP 报文首部 1.HTTP 报文的结构: 2.HTTP 请求报文图示: 举例子: 3.HTTP 响应报文: 下面的示例是访问 http://hackr.jp 时,请求报文的首部信息: 以下示例是之前请求访问 http://hackr.jp/ 时,返回的响应报文的首部信息: 在报文众多的字段当中,HTTP 首部字段包含的信息最为丰富.首部字段同时存在于请求和响应报文内,并涵盖 HTTP 报文相关的内容信息. 二. HTTP 首部字段 1.HTTP 首部字段传递重要信息…

点滴的积累---J2SE学习小结

点滴的积累---J2SE学习小结什么是J2SE J2SE就是Java2的标准版,主要用于桌面应用软件的编程:包括那些构成Java语言核心的类.比方:数据库连接.接口定义.输入/输出.网络编程. 学习感受近半个月的坎坷,总算是将马士兵的<J2SE教程>视频看完了,期间一些其它的事一些不得不处理的事总是打断我的安排.看了视频之后认为东西确实都非常基础给我印象最深的是关于程序执行的内存分析.IO和线程,这谁在之前不管是学习VB.VB.NET还是C#中都没怎么设计到的东西. 首先,我想对于一个初学…

ZT Android4.2蓝牙基础架构学习

Android4.2蓝牙基础架构学习分类: Jellybean Bluetooth Bluetooth 2013-10-13 23:58 863人阅读评论(3) 收藏举报 androidbluedroidjellybean蓝牙应用程序接下来就要进入到真正的Android4.2蓝牙系统的学习了,Are you ready? 本文不会涉及任何代码,主要对整个Android的蓝牙结构进行一个框架上的分析. Android4.2使用了Bluetooth.apk管理所有蓝牙相关的操作,Bluedr…

（转) Parameter estimation for text analysis 暨LDA学习小结

Reading Note : Parameter estimation for text analysis 暨LDA学习小结原文:http://www.xperseverance.net/blogs/2013/03/1744/ 伟大的Parameter estimation for text analysis!当把这篇看的差不多的时候,也就到了LDA基础知识终结的时刻了,意味着LDA基础模型的基本了解完成了.所以对该模型的学习告一段落,下一阶段就是了解LDA无穷无尽的变种,不过那些不是很有用了…

dubbo学习小结

dubbo学习小结参考: https://blog.csdn.net/paul_wei2008/article/details/19355681 https://blog.csdn.net/liweisnake/article/details/63251252 https://www.ibm.com/developerworks/cn/opensource/os-cn-zookeeper/ https://www.jianshu.com/p/b9f3f6a16911 Dubbo基本原理机制分…

【转载】Hyperledger学习小结

Hyperledger学习小结自学Hyperledger Composer也有段时间了,是时候对所学的知识总结一下了.因为没有实际项目参与的话,差不多也就到此为止了.后续可能会去了解一下以太坊的技术实践.所以在这之前,有必要对之前掌握的内容做一下小结,整理下整个Hyperledger的重要的知识点,以便以后重拾的时候可以快速上手. Hyperledger到底是个啥 image Hyperledger是一个由Linux基金会发起的区块链解决方案项目,包含了多个子项目.通常大家提到的Hyper…

(转)Linux基础知识学习

Linux基础知识学习原文:http://blog.csdn.net/ye_wei_yang/article/details/52777499 一.Linux的磁盘分区及目录 Linux的配置是通过修改配置文件来完成. 1.1.Linux磁盘分区 Linux可以将磁盘分为多个分区,每个分区可以被当做一个独立的磁盘使用,磁盘类型:主分区.扩展分区.逻辑分区. 主分区标记为活动,用于操作系统的引导,一块磁盘最多划分4个主分区,主分区存放操作系统的文件或用户数据. 扩展分区:主分区小于4个时才可以划…

clone的fork与pthread_create创建线程有何不同&pthread多线程编程的学习小结(转)

进程是一个指令执行流及其执行环境,其执行环境是一个系统资源的集合,这些资源在Linux中被抽象成各种数据对象:进程控制块.虚存空间.文件系统,文件I/O.信号处理函数.所以创建一个进程的过程就是这些数据对象的创建过程. 在调用系统调用fork创建一个进程时,子进程只是完全复制父进程的资源,这样得到的子进程独立于父进程,具有良好的并发性,但是二者之间的通讯需要通过专门的通讯机制,如:pipe,fifo,System V IPC机制等,另外通过fork创建子进程系统开销很大,需要将上面描述的每…

flex学习小结

接触到flex一个多月了,今天做一个学习小结.如果有知识错误或者意见不同的地方.欢迎交流指教. 画外音:先说一下,我是怎么接触到flex布局的.对于正在学习的童鞋们,我建议大家没事可以逛逛网站,看看人家的源代码.至于怎么看?从浏览器已经生成的静态代码看(当然如果该公司的代码在github开源了,那就去github中看吧,也可以fork到自己的托管空间下创建派生自己改着玩.),或者去网站上下一些自己感兴趣的或者差不多效果的代码看.多看demo,多加学习. 一个月前看到国美金融美易理财的界面,网址:…

Python 学习小结

python 学习小结 python 简明教程 1.python 文件 #!/etc/bin/python #coding=utf-8 2.main()函数 if __name__ == '__main__': 3.物理行与逻辑行; 下面是一个在多个物理行中写一个逻辑行的例子.它被称为明确的行连接. s = 'This is a string. \ This continues the string.' print s 它的输出: This is a string. This continues…