摘要:
【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( 阅读全文