Loading [MathJax]/jax/element/mml/optable/BasicLatin.js
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
TheLostWeak's Blog
首页
新随笔
联系
订阅
管理
随笔 - 1323
文章 - 1
评论 - 91
阅读 -
27万
2022年1月27日
【UOJ660】【IOI2021】candies(线段树)
摘要: 有
n
个盒子,第
i
个盒子中至多装
c
i
颗糖果。有
q
次操作,每次往第
l
j
∼
r
j
个盒子中装入/取出
v
j
颗糖果,将操作后的糖果数向
c
i
取
min
,向
0
取
\max
。求最终每个盒子中的糖果数。
阅读全文
posted @ 2022-01-27 07:54 TheLostWeak
阅读(119)
评论(0)
推荐(0)
编辑
公告
每日一言:前天我遇见了小兔,昨天遇见了小鹿,今天则遇见了你。
昵称:
TheLostWeak
园龄:
6年2个月
粉丝:
107
关注:
3
+加关注
<
2025年1月
>
日
一
二
三
四
五
六
29
30
31
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
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
动态规划
(296)
线段树
(116)
思维
(77)
贪心
(67)
二分
(65)
FFT/NTT/FWT
(60)
容斥
(54)
树状数组
(52)
状压
(48)
概率期望
(47)
更多
积分与排名
积分 - 276033
排名 - 3735
随笔分类
(1334)
51nod(9)
AtCoder(54)
BZOJ(287)
CodeChef(4)
CodeForces(134)
CometOJ(14)
ECNU(7)
HDU(7)
HHHOJ(19)
LOJ(37)
Luogu(436)
Nowcoder(1)
PE(1)
POJ(1)
SPOJ(3)
UOJ(17)
UVA(4)
YbtOJ(103)
比赛(17)
集训(12)
模拟赛(67)
算法学习(69)
算法学习(待合并)(31)
随笔档案
(1322)
2022年11月(2)
2022年10月(1)
2022年9月(3)
2022年7月(4)
2022年6月(1)
2022年5月(1)
2022年4月(12)
2022年3月(5)
2022年2月(1)
2022年1月(8)
2021年12月(1)
2021年11月(18)
2021年10月(5)
2021年9月(4)
2021年8月(3)
2021年7月(32)
2021年6月(46)
2021年5月(136)
2021年4月(53)
2021年3月(97)
2021年2月(90)
2021年1月(14)
2020年12月(39)
2020年11月(48)
2020年10月(20)
2020年9月(3)
2020年8月(15)
2020年7月(26)
2020年6月(77)
2020年5月(109)
2020年4月(1)
2020年2月(7)
2020年1月(16)
2019年12月(26)
2019年11月(10)
2019年10月(4)
2019年8月(36)
2019年7月(41)
2019年6月(2)
2019年5月(4)
2019年4月(32)
2019年3月(58)
2019年2月(2)
2019年1月(2)
2018年12月(21)
2018年11月(33)
2018年10月(153)
阅读排行榜
1. LCT入门(4970)
2. 神奇的暴力数据结构——ODT(珂朵莉树)(3762)
3. 可持久化专题(一)——浅谈主席树:可持久化线段树(3107)
4. 博弈论经典算法(一)——对抗搜索与Alpha-Beta剪枝(2837)
5. 初识prufer序列(2753)
6. 初学MillerRabin素数测试(2579)
7. 初学计算几何(一)——点与向量·叉积与点积(2398)
8. 简析平衡树(三)——浅谈Splay(2324)
9. 初学计算几何(二)——点、直线、线段的关系(1850)
10. 扫描线(一)——求矩形面积并(1768)
11. 后缀数组入门(二)——Height数组与LCP(1751)
12. 后缀数组入门(一)——后缀排序(1707)
13. 简析平衡树(一)——替罪羊树 Scapegoat Tree(1681)
14. 初学DLX(1620)
15. 【BZOJ4025】二分图(LCT动态维护图连通性)(1377)
16. 【洛谷2290】[HNOI2004] 树的计数(Python+利用prufer序列结论求解)(1296)
17. ZJOI2019Day1镇海中学游记(3.24~3.27)(1293)
18. 费马小定理(1291)
19. NOIP2018学军中学游记(11.09~11.11)(1263)
20. 启发式合并(1242)
21. ZJOI2020游记:一次不一样的ZJOI(1182)
22. NOIP2018提高组Day2 解题报告(1153)
23. 关于积性函数的一些知识(1149)
24. 【BZOJ1858】[SCOI2010] 序列操作(ODT裸题)(1060)
25. 除法分块及其应用(1060)
26. 初学莫比乌斯反演(1040)
27. 长链剖分学习笔记(1039)
28. 智能算法(一)——模拟退火,随机化下的贪心(1014)
29. 网络流(一)——最大流(996)
30. NOIP2018提高组Day1 解题报告(957)
31. 一般图最大匹配:带花树入门详解(920)
32. ZJOI2019Day2余姚中学游记(4.23~4.26)(863)
33. 浅谈贝尔数及其性质(859)
34. 浅谈高维前缀和(859)
35. 【洛谷5291】[十二省联考2019] 希望(容斥+长链剖分+回退数据结构+离线求逆元)(851)
36. 【LOJ2461】「2018 集训队互测 Day 1」完美的队列(分块+双指针)(851)
37. 浅谈LGV引理(840)
38. 简析平衡树(二)——Treap(828)
39. 【洛谷4459】[BJOI2018] 双人猜数游戏(动态规划)(775)
40. 浅谈左偏树入门(763)
推荐排行榜
1. 可持久化专题(一)——浅谈主席树:可持久化线段树(10)
2. 初识prufer序列(9)
3. LCT入门(7)
4. 简析平衡树(一)——替罪羊树 Scapegoat Tree(6)
5. 浅谈LGV引理(5)
6. 【洛谷2605】[ZJOI2010] 基站选址(线段树维护DP)(5)
7. 【CF1479C】Continuous City(构造)(4)
8. 初学MillerRabin素数测试(4)
9. 【洛谷2624】[HNOI2008] 明明的烦恼(Python+利用prufer序列结论求解)(4)
10. 神奇的暴力数据结构——ODT(珂朵莉树)(4)
11. 【BZOJ4573】[ZJOI2016] 大森林(LCT)(3)
12. 【LOJ6045】「雅礼集训 2017 Day8」价(网络流)(3)
13. 后缀数组入门(二)——Height数组与LCP(3)
14. 费马小定理(3)
15. 博弈论经典算法(一)——对抗搜索与Alpha-Beta剪枝(3)
16. 简析平衡树(二)——Treap(3)
17. 【CF335F】Buy One, Get One Free(带悔贪心)(2)
18. 【洛谷8341】[AHOI2022] 回忆(贪心)(2)
19. 【CF958C3】Encryption(抽屉原理)(2)
20. 【CF1479B2】Painting the Array II(简单DP)(2)
点击右上角即可分享