![](https://img-blog.csdnimg.cn/5744d92301e6421ca4c81d7137b417c5.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
线段树
文章平均质量分 83
StaroForgin
这个作者很懒,什么都没留下…
展开
-
[NOI2018]情报中心
调了一个上午...原创 2022-08-16 15:43:57 · 215 阅读 · 0 评论 -
[UNR #6]稳健型选手
被自己蠢到了,果然我就只知道分块,根本想不到分治。原创 2022-08-10 15:18:39 · 251 阅读 · 0 评论 -
[北大集训2021]经典游戏
卷爷又AK了。原创 2022-08-03 10:48:05 · 562 阅读 · 0 评论 -
[航海协会]青蛙题
青蛙。原创 2022-07-14 20:06:45 · 192 阅读 · 1 评论 -
[2018 集训队互测 Day 1]完美的队列
两个log跑得比根号慢几倍...原创 2022-07-13 09:43:12 · 284 阅读 · 2 评论 -
[XXII Open Cup, Grand Prix of Korea M]Yet Another Range Query Problem
然而哞哞梅场上就随切了。原创 2022-05-29 09:43:31 · 861 阅读 · 2 评论 -
[CTSC2017]网络
题外话,为什么我每次做题总能看到一个叫Claris的巨佬已经通过了此题。当然,ClariS唱地很好。原创 2022-04-06 19:35:09 · 629 阅读 · 2 评论 -
[硫化铂]黑白树
又是讨厌的大码量题,只有OneInDark这样的zip才能随切。原创 2022-03-26 00:03:01 · 527 阅读 · 0 评论 -
[CF1336F]Journey
然而我做了这么久的难难题OneInDark看论文时就随切了。原创 2022-03-02 23:56:48 · 255 阅读 · 1 评论 -
[硫化铂]货币
OneInDark又乱杀啦。原创 2022-02-20 11:33:59 · 381 阅读 · 0 评论 -
[CodeChef MXMN]Maximum and Minimum
校长与校监随手就切了我调了一天的题(╥╯^╰╥)原创 2022-02-16 20:25:24 · 348 阅读 · 0 评论 -
[CF1208H]Red Blue Tree
还是得膜OneInDark,一眼出解法...原创 2022-02-09 16:00:50 · 482 阅读 · 2 评论 -
[硫化铂]膜拜大丹
然而考试时直接看错题,被校长杀穿。膜拜校长!!!原创 2022-01-24 09:12:43 · 246 阅读 · 0 评论 -
[AGC001F]Wide Swap
被校监嘲讽难度递减...原创 2022-01-20 10:44:06 · 367 阅读 · 0 评论 -
[海军国际项目办公室]羽未
震惊!玛莎拉蒂醉驾女司机口中的"yuwei"竟然是------羽未!原创 2021-11-17 21:40:20 · 435 阅读 · 0 评论 -
[BZOJ2957]楼房重建
然而根本不需要树套树。原创 2021-11-15 16:50:24 · 909 阅读 · 0 评论 -
[海军国际项目办公室]欢乐豆
一点也不欢乐。(╥╯^╰╥)原创 2021-11-10 19:22:21 · 584 阅读 · 0 评论 -
[海军国际项目办公室]门童
树套树优化dp!!!原创 2021-10-28 12:04:18 · 128 阅读 · 0 评论 -
[CF1601C]Optimal Insertion
OneInDark全球第二,yyds!!!原创 2021-10-25 17:55:20 · 351 阅读 · 0 评论 -
[IOI2018]狼人
简单的IOI原创 2021-10-22 12:17:10 · 103 阅读 · 0 评论 -
[海军国际项目办公室]游戏
校长!!!原创 2021-10-07 16:03:39 · 726 阅读 · 0 评论 -
[XXI Open Cup. Grand Prix of Korea]Chemistry
然而LCT什么的就是魔鬼。原创 2021-10-04 22:38:33 · 221 阅读 · 0 评论 -
[XXI Open Cup.Grand Prix of Korea]Advertisement Matching
结论题,然而我并不知道结论。原创 2021-10-04 19:09:47 · 354 阅读 · 0 评论 -
[海军国际项目办公室]古老的序列问题
新鲜小香猪,150元一头。(╯▽╰)好香~~原创 2021-10-04 16:52:50 · 204 阅读 · 0 评论 -
[CF575A]Fibonotci
体会一场考试一直在调一道题最后还挂掉了的感受。/(ㄒoㄒ)/~~原创 2021-09-29 22:10:00 · 112 阅读 · 0 评论 -
[ARC126E]Infinite Operations
一目了然的结论题。原创 2021-09-22 21:11:40 · 172 阅读 · 0 评论 -
[海军国际项目办公室]万猪拱塔
OneInDark曰:谢谢!!!原创 2021-09-12 10:03:45 · 211 阅读 · 0 评论 -
[HEOI2016/TJOI2016]排序
用线段树合并来打这道题好蠢呀。原创 2021-09-07 18:27:43 · 136 阅读 · 0 评论 -
[BZOJ2384/Ceoi2011]Match
这样卡空间的题我还确实没见过原创 2021-08-31 21:34:08 · 118 阅读 · 3 评论 -
[CF1559D2]Mocha and Diana(hard version)
JZM is Score King!!!原创 2021-08-17 14:11:49 · 130 阅读 · 0 评论 -
[SDOI2008]洞穴勘测
然而时间复杂度并没有LCT优秀原创 2021-08-17 08:51:53 · 152 阅读 · 0 评论 -
[CF70D]Professor‘s task
线段树也可以维护凸包。原创 2021-08-07 09:39:47 · 182 阅读 · 0 评论 -
[海军国际项目办公室]等级
真·n^2过百万原创 2021-07-19 20:41:30 · 142 阅读 · 0 评论 -
[CF1539F]Strange Array
strange data!Some codes are easy to hack.原创 2021-06-21 22:03:01 · 156 阅读 · 0 评论 -
[CF1539E]Game with Cards
JZM直接吊打tourist,yyds!!!原创 2021-06-21 17:40:34 · 338 阅读 · 0 评论 -
[牛客周赛]未曾设想的道路
这种讨厌数据结构的道路确实是未曾设想的原创 2021-06-15 22:56:45 · 108 阅读 · 1 评论 -
[CF1523G]Try Booking
Try Booking题解树套树板子题我们可以对于i∈[1,n]i\in[1,n]i∈[1,n]的每个情况,都去寻找它会选取那些订单。很明显,它选取的订单不会超过∑i=1n⌊ni⌋=ln n\sum_{i=1}^{n}\left\lfloor\frac{n}{i}\right\rfloor=ln\,n∑i=1n⌊in⌋=lnn。对于每个iii,我们可以都先找一下我对于区间[1,n][1,n][1,n]中,会先选取哪一个订单。选取后,当前区间会断裂成两个子区间,我们在递归下去,寻找在该子区间中原创 2021-06-02 16:49:22 · 134 阅读 · 0 评论 -
[CF1528C]Trees of Tranquillity
Trees of Tranquillity题解(可以略过)First and foremost,我们需要理解clique的概念,它的意思是一个完全联通的子图。虽然我并不认为会有像我一样将它理解成联通块,然后yy了半天的魔鬼4个优先队列+权值线段树的人如果理解了clique的概念,我们很容易发现,符合要求的点集中的点一定分布在同一条从根开始的链上。于是,我们可以对于从根到一个叶子节点的路径上,考虑如何从中选出最多的在另一棵树上没有祖先关系的点集来。考虑如何维护另一棵树上的祖先关系,我们可以先将原创 2021-05-26 21:13:52 · 299 阅读 · 0 评论 -
[ARC119E]Pancakes
Pancakes题解很水的一道题首先,它最多只能有一次翻转,而它的权值又是相邻的两项去绝对值,所以最多只会影响到两项的权值。假设我们翻转的是l,rl,rl,r,那么我们要求的就是(∣al−al−1∣+∣ar−ar+1∣−∣ar−al−1∣−∣al−ar+1∣)max\left(\left|a_{l}-a_{l-1}\right|+\left|a_{r}-a_{r+1}\right|-\left|a_{r}-a_{l-1}\right|-\left|a_{l}-a_{r+1}\right|\righ原创 2021-05-17 21:51:01 · 152 阅读 · 0 评论 -
[ABC201F]Insertion Sort
[ABC201F]Insertion Sort题解我们其实很容易想到最后的方案数一定是通过1/21/21/2操作将一部分的编号小的人排好序,通过1/31/31/3操作将一部分编号大的人排好序,中间的人通过不移动或111操作排好序。前面的部分排序与后面的部分排序都是比较好得到的,就是∑i=1kmin(ai,bi)\sum_{i=1}^{k}\min(a_{i},b_{i})∑i=1kmin(ai,bi)和∑i=k′nmin(ai,ci)\sum_{i=k'}^{n}\min(a_{i},c_{原创 2021-05-16 10:42:01 · 155 阅读 · 0 评论