摘要：
【WC2001】【cogs358】高性能计算机（动态规划） 题面 【问题描述】 现在有一项时间紧迫的工程计算任务要交给你——国家高性能并行计算机的主管工程师——来完成。为了尽可能充分发挥并行计算机的优势，我们的计算任务应当划分成若干个小的子任务。 这项大型计算任务包括A和B两个互不相关的较小的计算任 阅读全文
摘要：
【BZOJ2588】Count On a Tree（主席树） 题面 题目描述 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 输入格式： 第 阅读全文
摘要：
【BZOJ1901】【Luogu2617】Dynamic Ranking（主席树，树状数组） 题面 神TM BZOJ权限题 "Luogu真良心" 题解 如果不考虑修改 很容易的主席树区间第K大 考虑修改 那么修改操作复杂度$O(nlogn)$ 因此，将区间的和利用树状数组来维护 修改复杂度降为$O( 阅读全文