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

浙公网安备 33010602011771号