2025年1月5日
2024.12做题记录
摘要： 这个月都在颓没做什么题（） 洛谷P6477 [NOI Online #2 提高组] 子序列问题 枚举 \(r\)，每次计算出 \(\sum\limits_{l=1}^{r} f(l,r)^2\)。 考虑使用线段树维护对于每个 \(l \in [1,n]\)，\(f(l,r)^2\)，设这个值为 \( 阅读全文
posted @ 2025-01-05 22:52 天域_awa 阅读(19) 评论(0) 推荐(0)
2024年11月18日
2024.11做题记录
摘要： CF1178G The Awesomest Vertex 题目的式子可以拍到序列上做。 把tag加上，再把绝对值拆开，式子就变成了 \(\max\left\{ (a_v + tag) \times b_v,-(a_v + tag) \times b_v \right \}\)。 中间的这两个本质上是 阅读全文
posted @ 2024-11-18 08:42 天域_awa 阅读(164) 评论(0) 推荐(0)