摘要：
题面 比赛时被模拟题打自闭了，本来以为是个比较麻烦的模拟，实际上只要会C++的regex不到40行就能把这个题过掉了(orz smz） regex是用来处理正则表达式，里面有个函数regex_replace(string s, regex re, string new_string)可以将s中满足正 阅读全文
摘要：
题意：给你一颗树，每个节点有有一个权值，每次询问从x到y的最短路上权值在c到d之间的所有的点的权值和是多少。 思路：肯定要用树剖，因为询问c到d之间这种操作树上倍增很难做，但是用其它数据结构可以比较好的查询。我们可以用线段树来进行这种操作。每次询问一个区间时，如果当前区间被查询区间完全覆盖，并且区间 阅读全文