摘要: 莫队板子 用于复习 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, 阅读全文
posted @ 2019-04-05 11:49 hjmmm 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 题面 "bzoj" "luogu" 所有事件按时间排序 按值划分下放 把每一个修改 改成一个删除一个插入 对于一个查询 直接查这个段区间有多少合法点 如果查询值大于等于目标值 进入左区间 如果一个查询无解 那么它要求第k大无解 k 路径长 用lca维护即可 cpp include include i 阅读全文
posted @ 2019-04-05 11:23 hjmmm 阅读(138) 评论(0) 推荐(0) 编辑