摘要:
P3157 [CQOI2011] 动态逆序对 很明显的分块暴力查询,也可以 cdq 分治做,我的分块思路好像和洛谷题解区不大一样,详见。 P13976 数列分块入门 1 挺简单的分块,甚至没测样例我就过掉了。 P1972 [SDOI2009] HH 的项链 莫队板子,极其卡常,当然离线下来扫描线也可 阅读全文
posted @ 2025-10-12 12:49
Cefgskol
阅读(6)
评论(0)
推荐(0)
摘要:
P3509 [POI 2010] ZAB-Frog 先考虑双指针处理出 \(nxt\),然后就是倍增板子了。注意直接倍增会被卡常,有一个 trick 是要二进制分解然后就没了。 P3811 【模板】模意义下的乘法逆元 卧槽,本以为是简单的费马小定理求逆元结果死活卡不过,看讨论区有大佬用 exgcd 阅读全文
posted @ 2025-10-12 12:09
Cefgskol
阅读(13)
评论(0)
推荐(0)