摘要：
Text 比赛结束前检查文件名、文件夹，并且将所有程序编译一遍 尽量打对拍，实在不能打对拍就多出几组数据。 多组数据的情况下尽量清空数组。 注意常数优化，能用int尽量用int，尽量减少函数向外带的东西、 读多几遍题，有些题目有一些关键点不要漏掉（比如说+1。。。） 不要轻易放弃某一种思路，尽量将所 阅读全文
摘要：
数据结构 在维护树上路径时，如果只是点的独立的加减，可以考虑用括号序来维护（拆成两部分） 需要求树上很多路径中k近/距离和 一类，考虑点分治/在点分树上解决。 子树求和可以转化为DFS序上区间求和 树状数组可以区间查询/修改（差分） 需要查询序列上区间数据结构，只要满足总和是可以接受的范围，可以用线 阅读全文