Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
【CQOI 2015】任务查询系统
题目 传送门 题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统 而你被安排完成其中的查询部分 超级计算机中的任务用三元组 Si Ei Pi 描述 Si Ei Pi 表示任务从第 Si 秒开始 在第 Ei 秒后结束 第 Si
数据结构
主席树
差分树上差分
主席树
差分
[CTSC2008]网络管理Network【树状数组+主席树】
题目链接 题意 有一棵N个点的树 每个点有对应的权值 现在有这样的操作 0 a b 将a点的权值改成为b k a b 询问a到b的链上第k大的权值是几 我们可以用dfs序的树上差分的方式来解决这个问题 可以发现 求u到v的信息 其实就是求u
数据结构
树状数组
主席树
差分
P4197 Peaks(主席树+Kruskal重构树+倍增)
传送门 前缀知识 Kruskal重构树 题面 思路 看到困难值小于等于x就应该想到用Kruskal重构树了 首先我们构建一颗Kruskal重构树 然后询问是问我们从某个点 u u u出发 不超过困难值 h h h 那么这个过程我们可以用倍增
主席树
算法
寒假作业【主席树】
题目链接 P2717 寒假作业 题目要求的是平均值不小于K的 那么可以将问题变成 对所有的都减去K 然后求 权值和大于等于0 的子串的个数有多少个 于是 我们可以求 以每个点作为子串结尾的点时候的可能的子串的数量 这里就可以用前缀和来维护了
数据结构
主席树
数据结构_主席树_HDU 5919 Sequence II
HDU 5919 Sequence II CCPC长春赛区现场赛的题 可惜自己太菜 当时不会做 听了老哥的教训后 决定好好学习主席树 思路 考虑每个点带来的影响 显然 若从前向后考虑 对于第i个数 对结果的影响仅为 1 若该数字未出现过 添
数据结构
主席树
The 19th Zhejiang Provincial Collegiate Programming Contest F - Easy Fix(主席树)
F Easy Fix 发现交换 l r不会影响 1到l 1和r 1到 n 对l 1 r 1的影响只有正负一 用主席树计算一下改变的量 一共四种情况 对l和r再算一下 pragma GCC optimize 2 pragma GCC opti
主席树
算法
c
图论