摘要：
【BZOJ5319】军训列队（主席树） 题面 "BZOJ" "洛谷" 题解 一眼题既视感。。。 首先很明显，每次询问的结果显然是做一次离散。 然后直接上主席树就好了。。。 查询答案的方式也很简单 考虑一下那个绝对值是个什么东西 如果所有的点都在目标区间以左 则直接区间和去算一下。 如果所有的点都在目 阅读全文
摘要：
【BZOJ2306】幸福路径（动态规划，倍增） 题面 "BZOJ" 题解 不要求确切的值，只需要逼近 显然可以通过移动$\infty$步来达到逼近的效果 考虑每次的一步怎么移动 设$f[i][j]$表示走$i$步到了$j$能够得到的最大权值 $f[i][v]=max(f[i 1][u])+W[v] 阅读全文
摘要：
【BZOJ4754】独特的树叶（哈希） 题面 "BZOJ" 给定一个$n$个节点的树A和一个$n+1$个节点的树$B$ 求$B$的一个编号最小的节点，使得删去这个节点后$A,B$同构 题解 树哈希 一个奇怪的姿势 总而言之，就是把树的各种信息乱七八糟的拼在一起强行哈希一下 真搞不懂这种丧病的东西为什 阅读全文