线段树
文章平均质量分 80
WeZiH
没什么好说的一个OIER
展开
-
【NOIP2015】运输计划 差分数组+线段树+树链剖分
最开始考NOIP的时候看到这个题目写了个SPFA,写搓了一分都没有,后来学了不少新姿势以后重新想起了这个题目据说倍增可以水60分,额,想了一想不知道怎么弄,于是我就开始写可以A的算法了,别人告诉我这个题目会被卡常数,有点慌 好吧后来除了二分边界错了并没有被卡常数,可能是因为我最开始就注意压缩常数了吧。 BZOJ:http://www.lydsy.com/JudgeOnline/problem.p原创 2016-04-27 18:09:13 · 3567 阅读 · 0 评论 -
【HNOI 2012】永无乡 并查集+主席树
传送门: CODEVS BZOJ Description 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b,则称岛 a 和岛 b 是连 通的。现在有两种操作:B x y 表示在岛 x原创 2016-08-02 23:13:47 · 895 阅读 · 0 评论 -
【BZOJ 3694】最短路 树链剖分+倍增
下个月就是NOIP10连测试,还有什么大学先修课考试,这段时间一直很忙但是还是抽出时间来复习一下版子,前段时间一直在搞SPFA的各种建模,这段时间就来复习一下数据结构吧。首先就来不太好打的树链剖分。 嗯,开心,♪(^∀^●)ノ,就每天写一点点居然叫了两遍就AC了,刚准备自己出数据还没出,就抱着尝试的想法提交了,居然AC了,哈哈。传送门 似乎是权限题学妹有一种用智商解决的方法,比较玄学,代码量短很原创 2016-09-24 13:17:50 · 599 阅读 · 0 评论 -
【NOIP2013】火柴排队 线段树+逆序对
CODEVS 题目描述 Description 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为: ,其中 ai表示第一列火柴中第 i 个火柴的高度,bi表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换,请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离,最原创 2016-05-23 13:07:34 · 723 阅读 · 0 评论