zjyang12345的博客

qq：一切问题没有他线段树解决不了的，但我懒得打那么长就学学这东东...（逃）多数参考洛谷题解一.简单介绍预处理：①区间DP 转移方程f[i][j] = max(f[i][j - 1],f[i + ][j - 1]) f[i][j]表示从i位置开始的后2^j个数中的最大值这里分成两半，一半是 即~ 和 ~②不过区间在增加时，每次并不...

莫队推荐链接One day, WNJXYK found a very hard problem on an Online Judge. This problem is so hard that he had been thinking about the solutions for a couple of days. And then he had a surprise that he mi...

题目链接理解链接①先用dfs序或欧拉序把树转成区间，因为dfs序是前序遍历，根节点总在前面，而子树结点数，可以dfs时回溯求得，因此dfs序可以轻松维护子树的信息。②然后用树状数组维护每个点到根的距离(通过前缀和求)，这题用树状数组因为只涉及区间加减的修改，复杂度常数比线段树小。(但树状数组局限性大，不支持乘除等复杂的修改)③最后如何求两点距离？树上差分（通俗理解，前缀和or子树和...

重现赛多组输入真烦→_→，感觉如果比赛，B和E有可能题意读错会WAB Build Tree关键：结点总数是个等比数列和#include <bits/stdc++.h>using namespace std;typedef long long ll;int k;ll m,n; ll p; ll a[300000]; ll mpow(ll a, ll b)...