摘要：
100+40+65=205，rk2。 （好好好倒数前二变成正数前二了是吧）。 A. 线段 超级大水题，对于每个 \([l_i,r_i]\)，考虑分讨，分别有不相交、前半相交、后半相交、包含、被包含。第一种不管，后两种二维数点板子，前半相交考虑答案一定为 \((r_i-L)^k\) 的形式，这玩意可以 阅读全文
posted @ 2026-01-10 10:34
white_tiger
阅读(13)
评论(0)
推荐(0)
摘要：
25+8+0=33，rk8。 A. 硬币序列 发现这玩意显然具有单调性，考虑二分答案。但这样性质太少了，考虑能否再加点料。 发现假如 \(a+b\) 固定的话，随着 \(a\) 的变化，答案显然是一个下凸包状物，也就意味着我们还可以 \(wqs\)。 但我们的目的不是 \(wqs\)，而是借此得到的 阅读全文
posted @ 2026-01-10 09:55
white_tiger
阅读(9)
评论(0)
推荐(0)
摘要：
100+100+0=200，rk2。 A. xor on tree 到根链查询转成区间修改，就可以考虑直接线段树套 Trie，时间复杂度 \(O(n\log^2n)\)。但是空间太巨大了，考虑卡空间。发现我们可以定期重构，在此基础上，时间复杂度可以控制在 \(O(n\log^2n)\) 内，而空间可 阅读全文
posted @ 2026-01-10 09:13
white_tiger
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号