摘要：
一棵树，点有黑白。称某个点被最近的黑点祖先所“管辖”。管辖其它点的点称为“管辖点”。 支持如下操作： 询问$x$的权值。 给$x$所管辖的点加权值。 询问$x$的子树的权值和。 给$x$的子树中所有的管辖点做操作。 把$x$变黑。 把$x$变白。 \(n\le 3*10^5,Q\le 5*10^5\ 阅读全文
摘要：
AGC仍旧是那么毒瘤…… %%%gmh77 A 干了1h多都干不出来，自闭…… https://www.cnblogs.com/jz-597/p/13975626.html B 操作相当于：选择某个$1$，将其左移一位，如果左边也有$1$就抵消。 从左往右扫，把遇到的$T$的$1$搞个队列，遇到的$ 阅读全文
摘要：
询问满足如下条件的数列的方案数： \(a_i\ge 0\) \(\sum a_i=m\) $2a_i\le a_+a_{i+2}$ \(n,m\le 10^5\) 自己搞的时候连负数都不知道怎么处理…… 钦定最终数列的最小值（位置为第二关键字）。设为$i$。 那么一个合法的数列可以如此构造： 整个数 阅读全文