摘要： 1001：CCPC直播 字符串处理，几个if语句 1002：口算训练 前缀和处理<=根号n的因数，大于根号n的因数每个数至多有一个，用vector存下每个大因数的位置，map离散化。查询的时候lower_bound看是否存在即可。 1003：缺失的数据范围 式子单调增，二分答案。防溢出，需要doub 阅读全文

摘要： 题意：给你一棵树，求所有点对(i,j)之间链上的最大点权-最小点权的总和？ 标程： 题解：并查集+技巧 一个思路：按照点权从大到小加点，每次连通块分裂，统计该点相连结的两个连通块的size乘积。 但是分裂很难维护。 所有反过来做就是合并了是吧。并查集。 由于点也很难处理，我们定义边权为该边连接的两个 阅读全文

摘要： T1：子图 给你一棵带点权的树，对于所有i∈[1,m]，问树上是否存在连通子图的权值和=i？ n<=3000,m<=100000。 朴素的背包树形dp有nm的复杂度，bitset也无处优化。 但是从根往叶子考虑，必经根的连通块权值和很好用bitset维护。每个点的bitset表示经过rt和该点子树及 阅读全文