DD_XYX

摘要： 题意 题解 对于[l,r]中的一个数，不论[l,r]有多大，只有比它小的数可以影响到它的排名，那么就可以把ai从小到大排序，一个一个加入线段树中，线段树中下表为 i 的是ai（原来的位置，不是排序后的）分别为最右端和最左端时的排名总和（设为suml[i]、s... 阅读全文

摘要： 题意 给定一棵无边权的树，最多只有一个点度数超过2，有两种操作 1）（0 u x d）将距离u节点d距离之内的节点的值加上x 2）（1 u）询问u节点的值 n#include#include#include#include#include#include#in... 阅读全文