摘要: 洛谷上有2道相同的题目(基本是完全相同的,输入输出格式略有不同) ~~~题面~~~ ~~~题面~~~ CDQ分治 首先由于删除是很不好处理的,所以我们把删除改为插入,然后输出的时候倒着输出即可 首先这是一个类似于3维偏序的问题: 那么为了理解我的算法,这里先放出我对三维偏序的理解。 三维偏序实质上是 阅读全文
posted @ 2018-04-07 13:23 ww3113306 阅读(674) 评论(2) 推荐(0) 编辑
摘要: 发现写算法专题老是写不动,,,, 所以就先把我在luogu上的题解搬过来吧! 题目大意:查询区间众数,无修改,强制在线 乍一看是一道恐怖的题,仔细一看发现并没有那么难; 大致思路是这样的,首先我们要充分发挥分块暴力大法好的精神 先暴力预处理出每个块内每种蒲公英的个数, 然后求出对每个块而言的前缀和, 阅读全文
posted @ 2018-04-07 13:19 ww3113306 阅读(244) 评论(0) 推荐(0) 编辑
知识共享许可协议
本作品采用知识共享署名-非商业性使用-禁止演绎 3.0 未本地化版本许可协议进行许可。