24oi

摘要： while (l < r) { int mid = l + r >> 1; if (check(mid)) r = mid; else l = mid + 1; } while (l < r) { int mid = l + r + 1 >> 1; if (check(mid)) l = mid; 阅读全文

摘要： 侦察守卫 小Q的棋盘 暗号 很唐诗的题解 阅读全文

摘要： 解决多维偏序问题 k 维轮流排序 需要维护什么 对于板子 maxn[2] minn[2] 这个点代表的矩形边界 sum 值 siz 这个点代表的矩形里有多少个数 node{int x[2],a;} 这个点的坐标，值 ls rs 儿子 insert void insert(int &k,node pp 阅读全文

摘要： 侦察守卫 时间复杂度：$O(nd)$ 以前整理的比较笼统 首先，我做的时候设的是 $f$ 表示向下 $j$ 层， $g$ 是上下一起 转移 $f_{u,j}=f_{v,j-1}$ 但这显然不对 这是因为我没考虑清楚一些东西： 关键点与普通点的区别 覆盖会有一大部分是重叠的，别的点帮忙没考虑 先看第二 阅读全文