随笔分类 - 线段树

CodeForces 1454F 线段树+二分

摘要：难得自己想出最后一题，十分开心的来写题解。题目给我们一段数组，然后让我们将其分为三段，使得第一段的最大值等于第二段的最小值等于第三段的最大值。这种区间问题显而易见就得用一些对区间操作的数据结构比如st表树状数组啥的，我比较喜欢线段树那必然就用线段树了。要寻找的话用n^2的枚举显然是不现实的，所阅读全文

posted @ 2021-03-09 12:01 redintonc 阅读(98) 评论(0) 推荐(0) 编辑

线段数+逆序对

摘要：在学习了著名的数据结构线段树之后，急切地想找几个题来写写，于是随便找了一题，谁知道一调就是一个晚上，终究还是太菜了。 P1966 [NOIP2013 提高组] 火柴排队题目中要我们求经过多少次变换之后使得火柴之间的距离最短。很容易我们就可以知道，当第一列火柴的第k长的火柴和第二列火柴的第k长的火阅读全文

posted @ 2021-02-17 21:46 redintonc 阅读(38) 评论(0) 推荐(0) 编辑