cdq分治
文章平均质量分 68
wang3312362136
这个作者很懒,什么都没留下…
展开
-
BZOJ 3262 陌上花开
题目传送门 权限题就不放题目描述了 思路 不会CDQ分治,只能写树套树了…… 一维排序,二维线段树,三维splay,注意两朵花相同的情况要特判。 ////////////////////////////////////////////////////////////////////////////////////////// 学了一波cdq分治,这道题可以一维排序,二维cdq分治,原创 2018-01-16 15:40:30 · 196 阅读 · 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 · 141 阅读 · 0 评论 -
BZOJ 4237 稻草人
Description JOI村有一片荒地,上面竖着N" role="presentation">NNN个稻草人,村民们每年多次在稻草人们的周围举行祭典。 有一次,JOI村的村长听到了稻草人们的启示,计划在荒地中开垦一片田地。和启示中的一样,田地需要满足以下条件: 田地的形状是边平行于坐标轴的长方形; 左下角和右上角各有一个稻草人; 田地的内部(不包括边界)没有稻草人。 给出每个稻草人原创 2018-01-27 17:54:39 · 248 阅读 · 0 评论 -
[Ahoi2013]连通图
Description Input Output Sample Input 4 5 1 2 2 3 3 4 4 1 2 4 3 1 5 2 2 3 2 1 2 Sample Output Connected Disconnected Connected HINT N<=100000" role="presentation">N=10000原创 2018-01-28 15:28:35 · 216 阅读 · 0 评论