把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2022年1月25日
CF gym102586 L. Yosupo's Algorithm
摘要： 题面传送门 首先肯定先按$y$排个序，然后分治，让分治中心右边的blue对左边的red造成贡献。 $[L,R]$这个限制不好处理，可以搞出所有可造成贡献的红蓝对然后二维数点。 如果我们将所有二元组都处理出来那么有$O(n2)$对。 观察发现一个结论:被计入答案的二元组一定有一边是最大值。 如果两边都 阅读全文
posted @ 2022-01-25 20:30 275307894a 阅读(72) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end