摘要：CF1146G 题解 给一个 DP 的做法。 题意： 对长 \(n\) 的序列 \(a\)，记 \(f(a)=(\sum\limits_{i=1}^na_i^2)+(\sum\limits_{i=1}^mc_i[\max\limits_{j=l_i}^{r_i}a_j>x_i])\)，求 \(\ma 阅读全文

摘要：P4618 题解 一道对笔者本人来说较难的数据结构题。 给一个比较好写的阳间做法，如有错误或笔误敬请指出，笔者将不胜感激。 题意： 给一棵节点上有颜色的有根树，要求支持两种询问，分别是给 \(u,v\)，求 \(u,v\) 间路径的颜色数 \(f(u,v)\)， 和给 \(A,B\)，求 \(\su 阅读全文

摘要：NOI Online 2022 题解 A. 丹钓战 首先考虑暴力，即对给定区间模拟题意的单调栈过程，所有在单调栈中没有前驱的元素数量就是答案。 发现这样会对一些区间做很多次重复的单调栈操作，那么考虑能否只对整个序列做一次就达到目的。 发现是可以的，只不过问题会转化为求区间 \([l,r]\) 中满足 阅读全文