线段树
文章平均质量分 55
kkkGIGi_qtt
蒟蒻蒟蒻蒟蒻
展开
-
线段树+树状数组
直接放题:儿童节快乐 (happy.cpp) 【描述】 儿童节即将到来。在这一天,小朋友们会得到好多糖果。在MAX城市,人民发明了一种糖果自动管理系统(ACM系统),该系统能管理N堆糖果。系统只能执行两种操作。 (1)I a b c(1≤a≤b≤N,0 < c≤100),ACM将在堆a至堆b之间(包含a和b)每堆糖果加c个。 //改段 (2)C a b(1≤a≤b≤N),ACM将原创 2017-03-06 13:51:16 · 228 阅读 · 0 评论 -
线段树(lazy算法+离散化)
线段树lazy算法+离散化 hdu1754 poj2777 poj2528原创 2017-01-15 14:48:46 · 2688 阅读 · 0 评论 -
线段树练习题
线段树的练习题 1、I hate it 2、市长的海报 3、A line printing 4、儿童节快乐原创 2017-01-19 15:47:10 · 475 阅读 · 0 评论 -
[线段树] bzoj5029: 贴小广告
bzoj5029: 贴小广告:http://www.lydsy.com/JudgeOnline/problem.php?id=5029 离散化之后用线段树维护 太久没写线段树离散化都不会打了 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; stru...原创 2018-03-12 13:56:21 · 163 阅读 · 0 评论 -
[线段树] bzoj3211: 花神游历各国
bzoj3211: 花神游历各国 http://www.lydsy.com/JudgeOnline/problem.php?id=3211 因为开方的话开不了几次就变成1了 所以用一个mx标记一下最大值 如果最大值<=1 这个区间就根本不用开方了 原来用了lazy结果跑得跟dfs一样 拍了一早上愣是找不到差异hhh 真是令人窒息的操作 ~~我mx不开longlongbzoj居然...原创 2018-03-21 09:40:16 · 174 阅读 · 0 评论 -
[树链剖分+线段树] bzoj4719: [Noip2016]天天爱跑步【留坑待填】
bzoj4719: [Noip2016]天天爱跑步:https://www.lydsy.com/JudgeOnline/problem.php?id=4719 从s到t 上升时,对于经过的每一个节点i 设经过了t[i]条路径 即用时t[i] t[i]=dep[s]-dep[i] 得t[i]+dep[i]=dep[s] 同样 下降时,对于每一个经过的节点i t[i]=(dep...原创 2018-05-10 13:46:03 · 488 阅读 · 0 评论