P3157 [CQOI2011] 动态逆序对
很明显的分块暴力查询,也可以 cdq 分治做,我的分块思路好像和洛谷题解区不大一样,详见。
P13976 数列分块入门 1
挺简单的分块,甚至没测样例我就过掉了。
P1972 [SDOI2009] HH 的项链
莫队板子,极其卡常,当然离线下来扫描线也可以,或者你直接在线主席树。
P13982 数列分块入门 7
用的线段树,被卡常了。彻底怒了分块比线段树跑的快qwq。
P4462 [CQOI2018] 异或序列
莫队好题,指针移动比较细节,详见
P14005 「florr IO Round 1」棋盘游戏
没场切也是烫完了,考虑到来回叠可以造成每次翻转一个点的效果,随便输出一个整数就好了。
P4145 上帝造题的七分钟 2 / 花神游历各国
八月做过这个题线段树没过掉,结果分块两发过,注意开 long long
,整体思路就是考虑到一个数在被开根若干次后一定为 \(1\),并且这个次数很小,可以只维护没被开到 \(1\) 的,查询可以直接暴力开下去。跑的飞快。
P7301 [USACO21JAN] Spaced Out S
比较简单的一道题,详见
P3147 [USACO16OPEN] 262144 P
是 zls 巨佬出比赛的原题,就是套了一个 \(\log\) 离散化的套路,大概讲一下,定义 \(f_{i,j}\) 表示左端点,
先咕着。