huyuncong的专栏

好久没写树分治了，稍微复习一下，顺便吐一吐槽。。。 最近一场warming两场网络赛，前两次还好，最后一次真是跌出历史最低水平了，整个队伍处于一种奇怪的状态，然后最近又在牙疼，貌似是长智齿，各种混乱。。。 这道题是询问树上有多少条路径的点权积是三次方数，直接点分治求过每个点的方案，每次用map暴力统计一下，一开始re是一直用dfs写树分治爆栈了，以后能bfs还是尽量bfs吧。。。后来tle，是

求树上路径第一维之和小于m，第二维最大 #include #include #include #include #include const int maxn=200000,maxm=500000,oo=1073741819; using namespace std; struct sta{ int rt,d,l; }A[maxn]; int tail[maxn],

用类似qtree4的思想，在点分治的每一层都