摘要： 终于写了点分树，iee 题目描述：给定一棵点带权的树，在线维护两种操作：(1) 查询距离点 $x$ 不超过 $y$ 的所有点的权值和 (2) 单点修改。 数据范围：$n,m\le 10^5$，权值范围是 $[1,10^4]$，洛谷时限 2s。 首先点分治可以用来解决路径问题，因为 $u,v$ 在点分 阅读全文

摘要： 题目描述：给定串 $S$，$Q$ 次询问，每次询问串 $T$ 和两个正整数 $l,r$，求有多少个字符串是 $T$ 的子串且不为 $S[l:r]$ 的子串。 数据范围：$|\Sigma|=26$，$|S|,|T|\le 5\times 10^5$，$\sum|T|\le 10^6$。LOJ时限4s， 阅读全文