摘要：
"hdu6162" 题意 给出一颗带点权的树，每次询问一对节点 $(u, v)$，问 $u$ 到 $v$ 的最短路径上所有节点权值在 $[c1, c2]$ 区间内的和。 分析 树链剖分，那么我们只需要处理一个区间内节点权值在 $[c1, c2]$ 之间的和。建一颗线段树，每个节点维护当前区间内所有的 阅读全文
摘要：
"hdu6155" 题意 给出一个只由 $01$ 组成的字符串 $s$，有两种操作： 1. 翻转区间 $[l, r]$ 2. 查询区间 $[l, r]$ 有多少不同的子串 分析 首先考虑怎么统计区间有多少不同的子串。 $dp[i][0]$ 表示以 $s[i]=0$ 结尾的字符串的个数，$dp[i][ 阅读全文