把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2022年10月19日
CF1396D Rainbow Rectangles
摘要： 题面传送门 3300？2300！ 首先发现离散后得到 每一维都是$O(n)$的，如果枚举一个角，那么剩下的会分成$O(n)$段，时间复杂度至少$O(n^3)$因此不大行。 考虑枚举矩形的左右边界，然后去确定上下边界。 考虑开一颗线段树，每个叶子节点维护至少往后到哪里才能合法，最后用$L(L+1)$减 阅读全文
posted @ 2022-10-19 20:11 275307894a 阅读(29) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end