摘要：
[Luogu][1] ~~我今天做两道整体二分结果全都是BZOJ权限题？？？~~ sol 我们抓住“盘子的路径是水果的路径的子路径”这个条件。 考虑每一个盘子路径$(u,v)$，讨论它可以作为哪些水果路径的子路径。 如果说$u,v$不是祖孙关系，那么水果路径的两端点就必须分别在以$u$和$v$为根的 阅读全文
摘要：
[BZOJ权限题！提供洛谷链接！][1] sol 昨晚突发奇想去学了一下整体二分。 这道题应该算是整体二分的板子题吧。 整体二分 首先要求可离线，不然还是安心码数据结构吧。 整体二分简单的来讲，就是时间复杂度可以承受一次二分答案却无法承受每个询问都二分答案时（比如说依次二分的复杂度是$O(n\log 阅读全文