cdq分治 - 随笔分类 - Canopus_wym

摘要：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<... 阅读全文

posted @ 2018-01-28 15:29 Canopus_wym 阅读(201) 评论(0) 推荐(0)

摘要：DescriptionJOI村有一片荒地，上面竖着N" role="presentation">NN个稻草人，村民们每年多次在稻草人们的周围举行祭典。有一次，JOI村的村长听到了稻草人们的启示，计划在荒地中开垦一片田地。和启示中的一样，田地需要满足以下条件... 阅读全文

posted @ 2018-01-27 17:55 Canopus_wym 阅读(187) 评论(0) 推荐(0)

摘要：Description你有一个N×N" role="presentation">N×NN×N的棋盘，每个格子内有一个整数，初始时的时候全部为0" role="presentation">00，现在需要维护两种操作：命令参数限制内容 ... 阅读全文

posted @ 2018-01-26 17:19 Canopus_wym 阅读(109) 评论(0) 推荐(0)

摘要：题目传送门权限题就不放题目描述了思路不会CDQ分治，只能写树套树了…… 一维排序，二维线段树，三维splay，注意两朵花相同的情况要特判。 ///////////////////////////////////////////////////////////... 阅读全文

posted @ 2018-01-16 15:41 Canopus_wym 阅读(115) 评论(0) 推荐(0)

随笔分类 - cdq分治