摘要: 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)
摘要: 夯 https://www.bilibili.com/video/BV1kcbVzcEBR/?spm_id_from=333.337.search-card.all.click&vd_source=d63e32afed47d5eb70addb883a864067, https://www.bilib 阅读全文
posted @ 2025-08-13 13:57 Cefgskol 阅读(13) 评论(0) 推荐(0)