区间修改： #include<bits/stdc++.h> using namespace std; const int N=1e5+5; int sum[N<<2],lazy[N<<2],a[N]; void pushup(int rt) { sum[rt]=sum[rt<<1]+sum[rt<< ...
分类：
其他好文 时间：
2019-10-26 20:51:14
阅读次数：
104
T1二分没想到？？ T2dp想到了一个比较好的预处理，拿到了80分，虽然是数据出锅 T3最后只想着T2对拍了，就没有去看。调整时间，T1不确定时心态要稳住，正常思考T2T3 T1「二分」 二分答案k然后去跑最短路chk，显然是路径长度与k成正相关不用考虑那么多bfs的 T2「线段树优化」 定义f[i ...
分类：
其他好文 时间：
2019-10-26 17:24:09
阅读次数：
59
距离CSP2019只有不到二十天了……就简单说说，然后贴个代码吧 可持久化线段树，又名主席树（因为提出这个数据结构的人叫hjt） 可持久化，即为可以追溯某个历史版本 模板 你需要维护这样的一个长度为 N 的数组，支持如下几种操作 在某个历史版本上修改某一个位置上的值 访问某个历史版本上的某一位置的值 ...
分类：
其他好文 时间：
2019-10-26 17:15:27
阅读次数：
71
1 #include<iostream> 2 #include<string> 3 #include<queue> 4 #include<stack> 5 #include<vector> 6 #include<map> 7 #include<cstdio> 8 #include<cstdlib> ...
分类：
其他好文 时间：
2019-10-26 15:25:53
阅读次数：
129
A - 敌兵布阵 A - 敌兵布阵 C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清 ...
分类：
其他好文 时间：
2019-10-26 00:51:16
阅读次数：
102
区间驱魔？看你大于模数吗，大就上，否则回家。 会不会$T$？每次驱魔至少变$\frac{1}{2}$，所以$log$，不怂 注意到叶子才更新 ...
分类：
其他好文 时间：
2019-10-25 13:41:44
阅读次数：
63
众所周知，$GSS$是用来练习线段树的一个非常好的系列。 依稀记得$8$月初还在$qbxt$时，某钟姓神仙说过 :“大家可以把$GSS$系列写一下，大概够大家写一个月了。”虽然我很不想承认，但他确实说中了$……$虽然中间夹有做各种杂题和一些模拟赛$……$ 题解 "GSS 1" $GSS$系列最简单的 ...
分类：
其他好文 时间：
2019-10-25 13:01:05
阅读次数：
81
很难想，首先要二分答案，这样对于所有大于mid的数可以当做1，所有小于mid的可以当做0，这些1或0内部怎么排其实无所谓，然后1全放一边就可以，单调性的话比较好说，因为p点的数要么比mid大要么小，排列答案只会有一个 ...
分类：
编程语言 时间：
2019-10-25 11:40:27
阅读次数：
63
[Codechef ADITREE] Adi and the Tree Description 树上每个节点有一个灯泡，开始所有灯泡都是熄灭的。每次操作给定两个数 $a,b$ ，将 $a,b$ 这两个节点的灯的状态改变。定义某个状态的权值为，将树上所有亮点两两配对，每个对的权值的总和最小值。其中一个 ...
分类：
其他好文 时间：
2019-10-25 09:30:03
阅读次数：
76
