摘要：
题意：有一组数，问你有多少子区间的和$<t$. 题解：先用前缀和优化，可以表示成$sum[r]-sum[l-1]<t$.移项得到：\(sum[l-1]>sum[r]-t\).那么就可以用一棵权值线段树来解决此问题，每次插入$sum[r]$的时候查询有多少满足条件的$sum[l-1]$,这里不懂的可以 阅读全文
摘要：
题意：有一颗基环树，求它的最小点覆盖。 题解：先考虑环，对于环上的任意一条边$u->v$，一定只有2中情况，$u$覆盖的情况或$v$覆盖的情况。然后不难发现，假如我们将某个点覆盖，那么它的儿子一定不能覆盖，这其实就是树形dp。所以只有对覆盖$u$和$v$的情况分别跑一边树形dp然后取最小即可。 代码 阅读全文