主席树 又称函数式线段树，又称可持久化线段树……缺点是内存有点儿大…… 1 type
node1=record 2 l,r,sum:longint; 3 end; 4 node2=record 5 x,idx:longint; 6 end; 7
va...
分类：
其他好文 时间：
2014-06-08 20:44:49
阅读次数：
256
【前言】最近一直在忙着学算法，但是效果似乎不是很好。前段时间的树剖也快忘了= =。树套树没熟练，就开始写主席树了= =。更别说本身就不是很懂的莫比乌斯反演了。~~决定好好复习一下。
【点分治的作用】套用SYC大神的话说是：用来解决树上路径点权统计问题。
【大致流程】
①找出这颗树的重心。
②统计经过这个重心的答案
③用重心把树割开
④对每个“小树”做同样的事
【Q1——重心】其实找重...
分类：
其他好文 时间：
2014-05-14 14:14:39
阅读次数：
386
K-th Number
Time Limit: 20000MS
Memory Limit: 65536K
Total Submissions: 35704
Accepted: 11396
Case Time Limit: 2000MS
Description
You are working for Macrohard com...
分类：
其他好文 时间：
2014-05-13 14:07:41
阅读次数：
203
