树链剖分
例题： 给定一棵顶点带权的树，有如下的操作。 修改某条路径上所有点的权值 询问某条路径上所有点的权值和 分析： 如果树是链，那么就可以用区更区查的线段树解决。 那么树该怎么办？我们用树链剖分。 1.什么是树链剖分 将树上的点按照...
历年BJOI题目索引
一个天高云淡的一天，你有nnn辆车，准备开车。 出奇意料的是，车突然出现的大故障，开始喷水。你这样的行为打扰了旁边的黑社会老大WXB，于是你们开始了喷式水战。 悲伤的是，你被抓住了。黑社会老大WXB是一个善良的人，他让你求一个树的同构就让你...
洛谷P6102 【[EER2]谔运算】题解
思路： 我真的太弱了，看到这道题mb了半天才想出来。。。 我们先看要求什么： ∑i=1n∑j=1n∑k=1n∑l=1n(ai or aj) xor (ak and al)\sum\limits_{i=1}^n\sum\limits_{j=1...