摘要：
题目链接 GSS $GSS1$ 对于每个询问$l$, $r$，查询$a_{l}$, $a_{l+1}$, $a_{l+2}$, ..., $a_{r}$这个序列的最大字段和。 建立线段树，每个节点维护四个信息 $c$：当前区间的元素和 $lc$：当前区间左端点开始的最大子序列和 $rc$：当前区间右 阅读全文
摘要：
题目链接 Tree and Queries 题目大意 给出一棵树和每个节点的颜色。每次询问$vj, kj$ 你需要回答在以$vj$为根的子树中满足条件的的颜色数目， 条件：具有该颜色的节点数量至少为$kj$。 （莫队居然可以过） 首先转$DFS$序，这样就变成了区间查询。 然后直接套用莫队，求出每次 阅读全文