摘要：
HDU 5919 题意： 动态处理一个序列的区间问题，对于一个给定序列，每次输入区间的左端点和右端点，输出这个区间中：每个数字第一次出现的位子留下， 输出这些位子中最中间的那个，就是（len+1）/2那个。 思路： 主席树操作，这里的思路是从n到1开始建树。其他就是主席树查询区间第K小，计算区间不同 阅读全文
摘要：
Vasya and a Tree 题意： 给定一棵树，对树有3e5的操作，每次操作为，把树上某个节点的不超过d的子节点都加上值x; 思路： 多开一个vector记录每个点上的操作。dfs这颗树，同时以深度开一个树状数组，踩到u节点的时候，给数组add(deep, x); add(min(maxn,d 阅读全文
摘要：
HDU5988 题意： 有n个区域，每个区域有s个人，b份饭。现在告诉你每个区域间的有向路径，每条路有容量和损坏路径的概率。问如何走可以使得路径不被破坏的概率最小。第一个人走某条道路是百分百不会损坏道路的。 思路： 对于每个人，他从起点到目的地，不损坏道路的概率是$（1 - p[1]*p[2]... 阅读全文