文章区《洛谷日报合集》:https://www.luogu.com.cn/article/collection/1
以下仅做存档
2024 年
2023 年
2022 年
2021 年
2020 年
2019 年
2018 年
后排偷偷睡觉
@ComeIntoPower 所以您出来冒了个泡就又鸽了?
~~ _
_ ~~
后排偷偷催审
后排催审(((
@DPair “莫队算法是一种 暴力 ,只不过十分优雅,可以在暴力的同时保证自身复杂度。”这种说法我觉得还是避免比较好吧,那线段树还是个能logn复杂度的暴力呢,只不过十分优雅,可以在暴力的同时保证自身复杂度...
莫队的二次离线也不能算卡空间吧,你试一下直接把所有转移离线,n=1e5时光这个就要512MB左右了
转移量2.5e7,一个询问差分为2个前缀,每个询问需要保存其属于第几次查询,有2倍常数,这里是400MB