t14 的博客

目录题目DescriptionInputOutputSample InputSample Output思路代码题目题目传送门Description“奋战三星期，造台计算机”。小G响应号召，花了三小时造了台普通计算姬。普通计算姬比普通计算机要厉害一些。普通计算机能计算数列区间和，而普通计算姬能计算树中子树和。更具体地，小G的计算姬可以解决这么个问题：给定一棵n个节点的带权树，节点编号为1到n，以root为根，设sum[p]表示以点p为根的这棵子树中所有节点的权值和。计算姬支持下

题目描述题目传送门思路明显是一道分块题查询时，对于一个完整的块，我们排好序，二分查找就行了对于不完整的块，直接暴力找。修改时，对于一个完整的块，打上add标记，二分找对于不完整的块，暴力修改，再排序整个块就好了。然后就完事了代码#include <bits/stdc++.h>using namespace std;const int M = 1010100;...

题目描述题目传送门思路能看出来这是一道分块题。我们用last[i]表示与i相同的上一个的位置，将每个块内的按照last排序。查询时，暴力枚举不完整的块，二分（lower_bound）每个完整的块。修改时，直接暴力重构被影响的块。然后就完事了。。。代码#include <bits/stdc++.h>using namespace std;const int M =...