随笔分类 - 0--看了一眼的题
摘要:CF526G Spiders Evil Plan yhx's blog 很神的一个题,重链剖分。 贪心地选择最长的,第二长的....... 然后发现有可能不包含 \(x\) ,于是分情况讨论,这个是这道题的重点。
阅读全文
摘要:#164. 【清华集训2015】V yhx's blog 貌似是一个论文题,是jls线段树的题目。 首先我们定义一种标记 \((a,b)\),表示给这个区间先加上 \(a\) 再跟 \(b\) 取 \(max\),不难发现题目里提到的三种操作分别都可以用这样的标记来代替: 1、区间加$v$:\((v
阅读全文
摘要:P3515 [POI2011]Lightning Conductor 双倍经验SP9070 LIGHTIN - Lightning Conductor 决策单调性,待做。 upd:已做,鸽了。
阅读全文

浙公网安备 33010602011771号