摘要：
题目链接 "BZOJ5343" 题解 明显要二分一下美味度，然后用尽量少的价格去购买饮料，看看能否买到$L$升，然后看看能否控制价格在$g$内 尽量少的价格，就优先先选完便宜的饮料，由于询问的是一定美味度范围的，主席树上询问即可 阅读全文
摘要：
题目链接 "BZOJ4869" 题解 这题调得我怀疑人生，，结果就是因为某些地方$sb$地忘了取模 前置题目： "BZOJ3884" 扩展欧拉定理： $$c^a \equiv c^{a \mod \varphi(p) + [a \ge p]p} \pmod p$$ 我们发现当我们进行$0$操作，就相 阅读全文
摘要：
题目链接 "BZOJ2001" 题解 CDQ分治神题。。。 难想难写。。 比较朴素的思想是对于每个询问都求一遍$BST$，这样做显然会爆 考虑一下时间都浪费在了什么地方 我们每次求$BST$实际上就只有一条边不同，我们实际浪费了很多时间在处理相同的边上 那就考虑分治 对于一个待修改的边集，我们将其权 阅读全文
摘要：
题目链接 "BZOJ3573" 题解 题目又臭又长系列 题意：修改尽量少的点权，使得： ①同个节点的所有儿子点权相同 ②任意非叶节点权值等于其儿子权值之和 容易发现一旦任意一个点权值确定，整棵树权值就确定 一个比较简单的想法是枚举根节点权值 但我们可以通过计算出每个节点如若保留原值，根节点会是什么值 阅读全文