传送门 主席树经典题。 首先把树搞出来，然后搞出来DFS序。然后离散化点权，在DFS序上建立主席树。 对于每个点对应的区间，查找对应的区间最大的点数即可。 ...
复制的树缩点，主席树查k小，毫无技术含量，纯码农题。 ...
分类：
其他好文 时间：
2016-12-05 01:54:56
阅读次数：
227
你若安好，便是晴天。 刚才听老姚说题是THU的人出的。好啊，兄弟们一块儿上，拿起树套树主席树块状链表CDQ后缀自动机去吊打垃圾出题人。 无论结果如何。说好一起走的路，一定会走到底。 Day 0 sm还是没能去联赛。默哀。 大早上先找老姚把ftp上的资料扒到了U盘里，大概100+MB。吃完早饭没多少时 ...
分类：
其他好文 时间：
2016-11-28 20:41:04
阅读次数：
164
１、华东交通大学2016年ACM“双基”程序设计竞赛 ４／１０ ０３ 总结：找规律的题，二叉树的先序遍历，从根节点向下一直到叶子节点，判断路径上的左右子树(向左，序号增1，向右，序号增加(左子树的节点个数)) ０４ 题意：((a-b)*c+d*e)/f=k，给定K的值，一共有多少种不同整数的组合(a ...
分类：
其他好文 时间：
2016-11-24 06:48:03
阅读次数：
168
倒着建trie，然后主席树来求子树第k大。 ...
分类：
其他好文 时间：
2016-11-12 22:22:20
阅读次数：
180
COT - Count on a tree #tree #tree You are given a tree with N nodes.The tree nodes are numbered from 1 to N.Each node has an integer weight. We will a ...
分类：
其他好文 时间：
2016-11-12 17:03:42
阅读次数：
251
据说正解是什么线段树优化DP，但是作为脑子有坑选手，我们需要5k的做法： 主席树+决策单调性..... F[m][i]表示已经放置了m个基站，第m个基站放置在第i个村庄,第i个村庄及之前的村庄的总最少花费(包括建立基站的花费和赔偿的花费),转移的时候,F[m][i]=min(F[m-1][j]+co ...
分类：
其他好文 时间：
2016-11-10 16:40:12
阅读次数：
204
http://www.lydsy.com/JudgeOnline/problem.php?id=3674 (题目链接) 题意 维护并查集3个操作：合并；回到完成第k个操作后的状态；查询。 Solution 其实就是用主席树的叶子节点维护并查集的可持久化数组fa[]。 细节 终于认识到了按秩合并的强大 ...
分类：
其他好文 时间：
2016-11-06 22:58:02
阅读次数：
440
题意：n个数 m次操作 操作分别为 C l r d: 把区间[l, r] 加 d Q l r : 查询区间[l, r]的和 H l r t: 查询时间t的时候[l, r]的和 B t: 回到时间t 思路：主席树区间修改，区间求和 ...
分类：
其他好文 时间：
2016-11-06 16:34:05
阅读次数：
259
Sequence II Time Limit: 9000/4500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1422 Accepted Submission(s): 362 P ...
分类：
其他好文 时间：
2016-11-05 23:21:50
阅读次数：
437
