摘要：题解： 从s向两端维护大于b的数和小于b的数即可 阅读全文

摘要：题解： 只会O(n log^2 n) O(n log n)先留坑 不开long long 0 分！！！！ 阅读全文

摘要：题解： 乱搞 令x[i][j]表示(i,j)是否操作,a[i][j]表示状态 先假设都翻到0 则x[i][1]^x[i][2]^^^x[i][n]^x[1][j]^x[2][j]^^^x[n][j]^x[i][j]=a[i][j] 令d[i][j]=x[i][1]^x[i][2]^^^x[i][n] 阅读全文

摘要：算法：LCA，树上差分+（乱搞） 如果有写错的地方请大佬更正 对于100%数据： u表示起点，v表示终点 对于一条u到v的路径，先讨论LCA!=u&&LCA!=v的情况： 分为u到LCA的路径和LCA到v的路径 对于u到LCA的路径上的点x，当deep[u]-deep[x]=w[x]时，即w[x]+ 阅读全文