摘要：题面 题解 乍一看，单点修改，单链查询，用树链剖分维护每条链上白边的数量就完了， 还是……得写树链剖分吗？……3e5，乘两个log会T吗…… （双手颤抖） （纠结） 不！绝不写树链剖分！ 这题如果能维护每个点到根节点路径上的白边数量，就可以用lca直接算，怎... 阅读全文

摘要：题面 题解 我们发现，对于除法有效的xi最小为2，yi最多除log次就会变成0，所以我们可以每次找路径上下一个>=2的xi，暴力除，当发现y=0时就停止 于是我们维护每个点向上走一直走到根最近的一条数字大于1的边，存下该边的下端点，每当有一条边数字大于1，就... 阅读全文

摘要：题意 题解 对于[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... 阅读全文