![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
cdq分治
文章平均质量分 68
wang3312362136
这个作者很懒,什么都没留下…
展开
-
BZOJ 3262 陌上花开
题目传送门权限题就不放题目描述了思路不会CDQ分治,只能写树套树了…… 一维排序,二维线段树,三维splay,注意两朵花相同的情况要特判。 ////////////////////////////////////////////////////////////////////////////////////////// 学了一波cdq分治,这道题可以一维排序,二维cdq分治,原创 2018-01-16 15:40:30 · 189 阅读 · 0 评论 -
BZOJ 2683 简单题
Description你有一个N×N" role="presentation">N×NN×NN\times N的棋盘,每个格子内有一个整数,初始时的时候全部为0" role="presentation">000,现在需要维护两种操作: 命令 参数限制 内容 1 x y A" role="presentation">1 x原创 2018-01-26 17:19:09 · 133 阅读 · 0 评论 -
BZOJ 4237 稻草人
DescriptionJOI村有一片荒地,上面竖着N" role="presentation">NNN个稻草人,村民们每年多次在稻草人们的周围举行祭典。 有一次,JOI村的村长听到了稻草人们的启示,计划在荒地中开垦一片田地。和启示中的一样,田地需要满足以下条件: 田地的形状是边平行于坐标轴的长方形; 左下角和右上角各有一个稻草人; 田地的内部(不包括边界)没有稻草人。 给出每个稻草人原创 2018-01-27 17:54:39 · 238 阅读 · 0 评论 -
[Ahoi2013]连通图
DescriptionInputOutputSample Input4 5 1 2 2 3 3 4 4 1 2 4 3 1 5 2 2 3 2 1 2Sample OutputConnected Disconnected ConnectedHINTN<=100000" role="presentation">N=10000原创 2018-01-28 15:28:35 · 207 阅读 · 0 评论