Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
【CQOI 2015】任务查询系统
题目 传送门 题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统 而你被安排完成其中的查询部分 超级计算机中的任务用三元组 Si Ei Pi 描述 Si Ei Pi 表示任务从第 Si 秒开始 在第 Ei 秒后结束 第 Si
数据结构
主席树
差分树上差分
主席树
差分
差分数组是个啥?能干啥?怎么用?(差分详解+例题)
差分数组是个啥 差分数组很明显就是个数组呗 本菜鸡学的比较浅 先说一下我自己认识的差分数组吧 先解释一下什么是 差分 差分其实就是数据之间的差 什么数据的差呢 就是上面所给的原始数组的相邻元素之间的差值 我们令 d i a i 1 a i
算法训练
差分
区间修改
[CTSC2008]网络管理Network【树状数组+主席树】
题目链接 题意 有一棵N个点的树 每个点有对应的权值 现在有这样的操作 0 a b 将a点的权值改成为b k a b 询问a到b的链上第k大的权值是几 我们可以用dfs序的树上差分的方式来解决这个问题 可以发现 求u到v的信息 其实就是求u
数据结构
树状数组
主席树
差分
Arson In Berland Forest【Codeforces 1262 E】【二维差分 + 二分答案】
Codeforces Round 602 Div 2 based on Technocup 2020 Elimination Round 3 E 这道E题当真是HACK了不少人 先讲一下题意吧 有一个N M的矩形 里面放了 X 和 两种类型
构造
二维差分
差分
二分答案
Acwing-4455. 出行计划
暴力解法TLE了 过了70 的数据 include
二分与前缀和
算法
c
差分
最大差值
题目描述 HKE最近热衷于研究序列 有一次他发现了一个有趣的问题 对于一个序列A 1 A 2 cdots A nA1 A2 An 找出两个数i ji j 1 leq i
差分