线段树
Devil_Gary
这个作者很懒,什么都没留下…
展开
-
BZOJ4592 线段树
这个题有毒 我调了3个小时 各种奇葩错 (还是我太菜了) 这题就线段树维护一个区间1的个数 0的个数 左端最长连续0 右端最长连续0 区间内最长连续0 转移的思路还是很好想的 对于那个补脑洞的操作(明明脑洞越来越多) 二分一下 再区间修改 还是得多码 (我学了假的线段树 常数大到离谱)#include<bits/stdc++.h> using namespace std; const int原创 2017-10-21 09:52:38 · 556 阅读 · 0 评论 -
BZOJ4999 树剖+动态开点
表示只会树剖 对于每个新点 动态开线段树就好了 #include<bits/stdc++.h> #define N 100010 #define lson l , mid , ls[x] #define rson mid + 1 , r , rs[x] using namespace std; map<int , int> mp; int a[N] , head[N] , to[N << 1] ,原创 2017-10-31 13:56:10 · 616 阅读 · 0 评论