卿学姐与基本法 卿学姐与基本法 Time Limit: 2000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status “做专题也要按照基本法” 离开了诡异的村庄，卿学姐来到了威廉·圣·乱七八糟王国， ...
分类：
其他好文 时间：
2017-08-23 13:36:07
阅读次数：
184
解题关键：观察发现答案可进行二分，二分答案，将大于等于答案的数记为1，小于的记为0，从而可以使用线段树的区间赋值和区间求和解决。 复杂度：$O(nlog^2n)$ ...
分类：
编程语言 时间：
2017-08-11 22:08:38
阅读次数：
199
线段树的基本知识可以先google一下，不是很难理解 线段树功能:update:单点增减 query:区间求和 ...
分类：
其他好文 时间：
2017-08-11 16:37:17
阅读次数：
262
带lazy主要为了节省不必要的时间 给一段修改区间值，区间求和模板 将区间[l,r]的所有数修改为v，求区间[l,r]的和 ...
分类：
其他好文 时间：
2017-08-04 12:49:12
阅读次数：
129
1 #include 2 #include 3 #include 4 #include 5 #define lson l,m,rt>1)); 21 sum[rt>1); 22 add[rt]=0; 23 } 24 } 25 void build(int l,int r,int rt){ 26 add... ...
分类：
其他好文 时间：
2017-08-03 20:17:30
阅读次数：
120
1. 改点求段(单点更新, 区间求和) 代码: 1 #include <iostream> 2 using namespace std; 3 4 const int MAXN = 1e5 + 10; 5 int tree[MAXN], n; 6 7 int lowbit(int x){//返回 po ...
分类：
编程语言 时间：
2017-07-26 00:03:21
阅读次数：
308
解题报告 题意： 略 思路： 线段树成段更新，区间求和。 #include <iostream> #include <cstring> #include <cstdio> #define LL long long #define int_now int l,int r,int root using ...
分类：
其他好文 时间：
2017-07-24 20:25:49
阅读次数：
242
分块模板 单点加 区间求和 时间复杂度 Q * sqrt(N) ...
分类：
其他好文 时间：
2017-07-22 18:23:48
阅读次数：
143
Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的 ...
分类：
其他好文 时间：
2017-07-21 17:11:55
阅读次数：
147
一般说来，树状数组比线段树好写得多，可是只用于单点修改。 然后最近学到一种区间修改的方式，区间加区间求和。 这里我们不直接维护原数组，而是引入另一个数组b[i]，表示和前一个数的差是多少。 这样的话a[i]就可以表示为b[1]+b[2]+b[3]……b[i]，相对应的，sum(i)就是b[1]+b[ ...
分类：
编程语言 时间：
2017-07-09 21:59:04
阅读次数：
154
