随笔分类 -  数据结构 -- 线段树

【luogu2787】 语文1（chin1）- 理理思维 [线段树]
摘要："P2787 语文1（chin1） 理理思维" P2787 语文1（chin1） 理理思维 实名哭泣QAQ 我把tg搞错了 调了一下午 因为是将字母对应为$0\sim 25$所以无tg不能为$0$应为$ 1$ 我TM因为这个调了一下午！！！！！！！！！！！！ 啊啊啊啊啊啊啊啊啊啊啊啊啊啊 注意本题不 阅读全文
posted @ 2019-10-23 19:36 委屈的咸鱼鱼鱼鱼 阅读(159) 评论(0) 推荐(0)
[HAOI2012]高速公路 [线段树 期望]
摘要：[HAOI2012]高速公路 "bzoj2752" "luogu2221" Y901高速公路是一条由N 1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将收费站依次编号为1~N，从收费站i行驶到i+1(或从i+1行驶到i)需要收取Vi的费用。高速路刚建成时所有的路段都是免费的。 政府部门 阅读全文
posted @ 2019-10-10 14:27 委屈的咸鱼鱼鱼鱼 阅读(138) 评论(0) 推荐(0)
【bzoj4636】 蒟蒻的数列 [线段树 动态开点]
摘要：bzoj4636 蒟蒻的数列 "bzoj4636" DCrusher有一个数列，初始值均为0，他进行N次操作，每次将数列[a,b)这个区间中所有比k小的数改为k，他想知道N次操作后数列中所有元素的和。 第一行一个整数N，然后有N行，每行三个正整数a、b、k。 N using namespace st 阅读全文
posted @ 2019-09-04 22:13 委屈的咸鱼鱼鱼鱼 阅读(288) 评论(0) 推荐(0)
【CF527C】 Glass Carving [线段树]
摘要：CF527C Glass Carving 一块w h的玻璃,每次横着切一刀(H)或者竖着切一刀(V),没有两次相同的切割,求最大的矩形碎片面积。 样例中第一行是w,h(玻璃大小)和n(切割次数),字母后的数字表示距下边缘(H)/左边缘(V)的距离 用01序列表示每个点是否被切割 最长的长就是长的最长 阅读全文
posted @ 2019-09-04 22:13 委屈的咸鱼鱼鱼鱼 阅读(161) 评论(0) 推荐(0)
[HEOI/TJOI2016]排序[线段树 01]
摘要：[HEOI2016/TJOI2016\]排序] "luogu2824 HEOI2016/TJOI2016\]排序" "BZOJ4552" ==显然不能直接排出来 读完题第一反应先离线把询问存下来 这是一个全排列 二分在位置$Q$上的数字 每次$check(mid)$ 建一个数组$b$来记录改点数值 阅读全文
posted @ 2019-09-02 20:49 委屈的咸鱼鱼鱼鱼 阅读(180) 评论(0) 推荐(0)
【UOJ228】基础数据结构练习题[线段树]
摘要："【UOJ228基础数据结构练习题】" ==看到开根 第一反应之前那个区间开根 每个数最多只会开5次 可是这题又有加法操作 如果这次开完 下一次又加回来不断循环就爆炸了 如果一段区间的数开方后减少的值相同 我们就可以转化为区间减法 这样复杂度就可以保证了== 比如 开方后是 减少的值都为6 所以线段 阅读全文
posted @ 2019-09-02 20:49 委屈的咸鱼鱼鱼鱼 阅读(225) 评论(0) 推荐(0)
【2019.9.2】线段树
摘要：upd 9.2:我昨天又双叒叕忘了存...又重打一遍 线段树 延迟标记："该节点曾经被修改，但其子节点尚未被更新" 模板 区间加&区间乘 Interval GCD 给定一个长度为N的数列A，以及M条指令，每条指令可能是以下两种之一： 1、“C l r d”，表示把 A[l],A[l+1],…,A[r 阅读全文
posted @ 2019-09-02 15:39 委屈的咸鱼鱼鱼鱼 阅读(174) 评论(0) 推荐(0)
【HAOI】贴海报
摘要：MZOJ贴海报 .......我真的没带脑子在打 忘了pup 然后数字个数应该为 然而我是 .......... 数组大小也开小了..... 心好累......... 非要离散化版 include using namespace std; define ll long long define lso 阅读全文
posted @ 2019-09-01 21:05 委屈的咸鱼鱼鱼鱼 阅读(113) 评论(0) 推荐(0)
【SPOJ】 GSS系列 [线段树][动态区间求最大子段和]
摘要：SP1043 GSS1 - Can you answer these queries I 动态区间求最大子段和 动态区间求最大子段和 维护当前区间的和sum 最大前缀和lmx 最大后缀和rmx 最大子段和 洛谷第一篇题解那个dalao码风很赞 当成模板 重点在于查询，这里使用了结构体类型定义函数，这 阅读全文
posted @ 2019-07-16 16:33 委屈的咸鱼鱼鱼鱼 阅读(389) 评论(0) 推荐(0)
[SHOI2009]会场预约 [线段树 染色][STL set]
摘要：P2161 [SHOI2009]会场预约 这个题我xio到了好多东西QAQ 线段树 染色 可以看这个大佬的题解 瓜打了一会儿 发现自己完全不会QAQ 然后学到了线段树染色这一方法 col数组表示这段区间的颜色是否相同 0为不同 1为相同 del记录这种颜色是否被删掉 然后在后面的操作中搞它！ tag 阅读全文
posted @ 2019-07-16 11:24 委屈的咸鱼鱼鱼鱼 阅读(167) 评论(0) 推荐(0)
【2019.7.15】
摘要：1.足球联赛 （soccer.pas/c/cpp） hin水 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 #include<cstring> 5 #include<cmath> 6 #include<stack> 7 #in 阅读全文
posted @ 2019-07-15 17:37 委屈的咸鱼鱼鱼鱼 阅读(142) 评论(0) 推荐(0)
【luogu4145】 上帝造题的七分钟2 / 花神游历各国 [线段树]
摘要：P4145 上帝造题的七分钟2 / 花神游历各国 把一段区间里的每个数都开方 求区间和 可以发现最多开方开6次就能都变为1 所以可以hei暴力地一个点一个点地改 具体操作我用的和buildtree差不多 还要注意 是当前区间的最大值<=1时才不处理 我写的==1QAQ 导致BZOJ上有一个点超时 阅读全文
posted @ 2019-07-10 15:22 委屈的咸鱼鱼鱼鱼 阅读(142) 评论(0) 推荐(0)
【luogu1198】 [JSOI2008]最大数 [线段树]
摘要：P1198 [JSOI2008]最大数 维护一段区间的最大值 注意为0的区间长度 阅读全文
posted @ 2019-07-10 11:46 委屈的咸鱼鱼鱼鱼 阅读(125) 评论(0) 推荐(0)
【luogu3373】 【模板】线段树 2 [线段树]
摘要：双倍的快乐 P2023 [AHOI2009]维护序列 P3373 【模板】线段树 2 看学长的模板然后改了一下 要注意每次询问时pushdown 然后就是这道题要注意开longlong 从学长那里学来的*1ll好像对我并没有什么用QAQ 1 #include<cstdio> 2 #include<i 阅读全文
posted @ 2019-05-26 15:07 委屈的咸鱼鱼鱼鱼 阅读(158) 评论(0) 推荐(0)