摘要:
莫队板子 用于复习 cpp include include include include include include define Sqr(x) ((x) (x)) using namespace std; const int N = 1e5 + 5; struct Q{ int x, y, 阅读全文
摘要:
题面 "bzoj" "luogu" 所有事件按时间排序 按值划分下放 把每一个修改 改成一个删除一个插入 对于一个查询 直接查这个段区间有多少合法点 如果查询值大于等于目标值 进入左区间 如果一个查询无解 那么它要求第k大无解 k 路径长 用lca维护即可 cpp include include i 阅读全文