摘要: [BZOJ4237]稻草人/[JOISC2014]かかし 题目大意: 平面上$n(n\le2\times10^5)$个点,若一个矩形各边与坐标轴平行,左下角和右上角都在$n$个点之中,且内部不包含其它的点,则这个矩形是合法的。问给定的点中包含多少合法的矩形? 思路: 将点按照$x$排序,使用CDQ分 阅读全文
posted @ 2018-08-11 20:59 skylee03 阅读(205) 评论(0) 推荐(0) 编辑
摘要: [BZOJ2683]简单题 题目大意: 一个$n\times n(n\le5\times10^5)$的矩阵,初始时每个格子里的数全为$0$。$m(m\le2\times10^5)$次操作,操作包含以下两种: 1. 将某个格子加上一个数; 2. 询问某个子矩阵的值。 思路: CDQ分治+树状数组。 源 阅读全文
posted @ 2018-08-11 18:40 skylee03 阅读(168) 评论(0) 推荐(0) 编辑
摘要: [BZOJ3262]陌上花开 题目大意: $n(n\le10^5)$个三元组$(x,y,z)(x,y,z\le2\times10^6)$,求三位偏序。 思路: CDQ分分治套树状数组。需要注意相同的三元组会互相产生贡献。 源代码: cpp include include include includ 阅读全文
posted @ 2018-08-11 15:53 skylee03 阅读(136) 评论(0) 推荐(0) 编辑