Processing math: 14%
会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Neal_lee
博客园
首页
新随笔
联系
订阅
管理
随笔 - 89
文章 - 0
评论 - 25
阅读 -
20253
随笔分类 -
Link Cut Tree
CF1039E Summer Oenothera Exhibition
摘要:题目链接 CF1039E Summer Oenothera Exhibition 题目大意 给定一个长度为
n
的序列
a_i
和一个数字
w
,
q
次询问,每次给出
k
,要求将
a_i
分成若干段,满足一段内的极差
max-min\leq w-k
, 求
阅读全文
posted @
2021-08-02 20:27
Neal_lee
阅读(114)
评论(1)
推荐(0)
<
2025年5月
>
日
一
二
三
四
五
六
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
(260)
2-SAT(1)
0/1分数规划(1)
AcWing(3)
AC自动机(1)
AtCoder(7)
cdq分治(1)
Codeforces(10)
CS Academy(3)
DP决策单调性(4)
HDOJ(3)
KMP (exKMP)(1)
LCA(2)
Link Cut Tree(1)
LOJ(9)
POJ(10)
Polya定理(1)
Sekopul(1)
Topcoder(8)
Trie(3)
UOJ(3)
wqs二分(2)
笔记(19)
并查集(1)
博弈论(1)
单调队列(1)
多项式(2)
二分(4)
二分图匹配(9)
分块(4)
分治(3)
概率期望(1)
高精(1)
哈希(3)
后缀自动机(2)
计数DP(8)
矩阵乘法加速(1)
卡常(3)
洛谷(14)
莫队(1)
排列组合(7)
平衡树(2)
强连通分量(5)
区间DP(1)
日志(2)
容斥(7)
生成函数(4)
树链剖分(2)
树上差分(1)
树套树(1)
数论(4)
数位DP(3)
双连通分量(2)
思维性强(11)
四边形不等式(3)
缩点(4)
贪心(4)
凸包(2)
图建模(3)
拓扑排序(3)
网络流(8)
线段树(10)
线段树合并(2)
斜率优化(2)
一般DP(3)
游记(2)
圆方树(1)
状压DP(2)
最短路(4)
最小生成树(2)
更多
随笔档案
(89)
2023年7月(1)
2022年11月(1)
2022年10月(2)
2022年7月(1)
2022年6月(3)
2022年5月(1)
2022年4月(4)
2022年3月(4)
2022年2月(3)
2022年1月(3)
2021年12月(6)
2021年10月(4)
2021年9月(3)
2021年8月(5)
2021年7月(6)
2021年6月(4)
2021年5月(2)
2021年4月(5)
2021年3月(4)
2021年2月(4)
2021年1月(6)
2020年12月(9)
2020年11月(5)
2020年8月(3)
阅读排行榜
1. Vscode配置C++环境(1452)
2. C++ IO的一些注意点(1318)
3. Segment Tree Beats 学习笔记(1313)
4. 杨表和钩子公式(1080)
5. k 染色问题、二分图完美匹配数、k 路径问题(1009)
评论排行榜
1. 后缀自动机学习笔记(6)
2. 可持久化数据结构维护路径计数问题(4)
3. Lovász Local Lemma (LLL)(2)
4. 杨表和钩子公式(1)
5. CSP2021 游记(1)
推荐排行榜
1. k 染色问题、二分图完美匹配数、k 路径问题(3)
2. POJ1390 Blocks(3)
3. Segment Tree Beats 学习笔记(2)
4. AtCoder ABC214 G - Three Permutations(2)
5. 后缀自动机学习笔记(2)
最新评论
1. Re:Lovász Local Lemma (LLL)
@Sacrifices 博主学OI时对理论计算机特别感兴趣,现在已经变成基础数学人了...
--Neal_lee
2. Re:Lovász Local Lemma (LLL)
读phd了,复习LLL看到了JSOIer的博客,着实觉得后生可畏。也回忆起那段难忘的时光,特此留言,祝博主前程似锦。
--Sacrifices
3. Re:可持久化数据结构维护路径计数问题
/se
--CHiSwsz
4. Re:可持久化数据结构维护路径计数问题
/se
--Cry_For_theMoon
5. Re:杨表和钩子公式
so strong
--DerekFeng
点击右上角即可分享