fugipig

摘要： link 发现暴力没什么前途，考虑一种很甜筒的做法，对每个国家进行二分，然后处理每场陨石雨。 显然这样复杂度会慢很多，但是可以发现这些国家可以一起二分，即整体二分。设 \(solve(country,l,r)\) 函数处理二分的国家集合为 \(country\)，答案在区间 \([l,r]\)中。 阅读全文

摘要： CF Luogu 见到强制在线，考虑用可持久化线段树维护。 假如以 dfs 序作为时间维，深度为第二维来可持久化，发现最小值不具有可减性，无法处理。 进而我们发现，一旦确定了 dfs 序的区间，那么只需要深度 \(\le k\) 即可，因为其祖先显然不在子树中，也就是说深度是一个前缀。所以考虑以深度 阅读全文