随笔分类 -  分块

摘要:传送门 题意: 询问每只绵羊通过序列跳出去的次数。 思路: 分块,预处理每个块中每个位子跳出块的第一个位子就行。 阅读全文
posted @ 2019-01-23 16:39 ckxkexing 阅读(174) 评论(0) 推荐(0)
摘要:https://codeforces.com/contest/551/problem/E 分块真强。 题意就是1、区间加,2、询问整个区间中,最远的两个x的距离。 分块,然后,每次找位子用二分找即可。 #include <algorithm> #include <iterator> #include 阅读全文
posted @ 2019-01-23 10:35 ckxkexing 阅读(186) 评论(0) 推荐(0)
摘要:1、分块 (区间加法,查询小于x的个数) 技巧:开vector对区间sort,注意每次暴力更新的区间需要重新把数据放入vector中。 https://loj.ac/problem/6278 #include <algorithm> #include <iterator> #include <ios 阅读全文
posted @ 2019-01-21 23:31 ckxkexing 阅读(190) 评论(0) 推荐(0)