题链： https://www.luogu.org/problemnew/show/P3168题解： 主席树 强制在线? 那就直接对每一个前缀时间建一个线段树(可持久化线段树)，线段树维护优先度权值。 代码： ...
分类：
其他好文 时间：
2018-03-10 22:11:57
阅读次数：
326
Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个 ...
分类：
其他好文 时间：
2018-03-10 16:38:56
阅读次数：
185
主席树，操作上面基本上是一样的。每一个时间节点一棵树，一个树上的每个节点代表一个优先级的节点。把开始和结束时间点离散，在每一棵树上进行修改。注意因为一个时间节点可能会有多个修改，但我们要保证都在同一棵树上，所以我采取了让每个节点额外存储所属于的树的一个信息。当更新到一个节点的时候，如果属于建立好的新 ...
分类：
其他好文 时间：
2018-03-08 02:33:59
阅读次数：
184
记录下自己写错的地方吧 1. 区间可能有重复 2. 没有出现的坐标也要计入version （因为询问里可能会有） ...
分类：
其他好文 时间：
2018-03-02 22:07:13
阅读次数：
167
题目 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个整数K，你需要回答 ...
分类：
其他好文 时间：
2018-02-25 15:59:40
阅读次数：
170
P3171 "CQOI2015]网络吞吐量[https://www.luogu.org/problemnew/show/P3171" 题目描述 路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目 ...
分类：
其他好文 时间：
2018-02-21 17:09:36
阅读次数：
229
树状数组不用动脑子真爽啊 cpp include include include using namespace std; typedef long long ll; int m, n, b[100005], rem, rot[100005], lson[20000005], rson[200000 ...
分类：
其他好文 时间：
2018-01-24 22:07:45
阅读次数：
127
题目让求从区间[L,H][L,H]中可反复的选出nn个数使其gcd=kgcd=k的方案数 转化一下也就是从区间[?Lk?,?Hk?][\lceil\frac{L}{k}\rceil,\lfloor\frac{H}{k}\rfloor]中可反复的选出nn个数使其gcd=1gcd=1的方案数 然后f[i ...
分类：
其他好文 时间：
2018-01-18 17:05:06
阅读次数：
92
3930: [CQOI2015]选数 Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求 ...
分类：
其他好文 时间：
2018-01-14 21:23:01
阅读次数：
166
题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。同一时间可能有多个任务同时执行，它们的优先 ...
分类：
其他好文 时间：
2018-01-10 11:35:50
阅读次数：
159
