Bernard5

分类

作业(2) 学习笔记(17) 技术教程(45) 期末应试(57) 未归档(17) 赛后分析(7) 题解(132) 题集(15)

/ 注册

TA的专栏 160篇文章 0人订阅

算法竞赛之路

160篇文章 3594人学习

全部文章（共4篇）

Charging 来自专栏

题意数轴上有一共个点，个区间分别是。设为所选取的区间数量，为所有所选取的区间的交集长度。求的最大值。最优解标程为线段树，复杂度为 qingzhu思路将所有线段按左端点升序排序。枚举区间：枚举左端点，二分枚举右端点。收纳所有左端点小于等于当前的的线段的右端点。即线段里有可能有的线段。如果...

树状数组线段树二分贪心思维

2021-01-24

4 751

Sequence 分治结构纳入线段树来自专栏

题意给n个数，有两种操作把改成求有多少个连续区间的最小值是思路首先很容易想到：求有多少个连续区间的最小值是，其实就是找到左边第一个比小的数，下标，找到右边第一个比小的数，下标，那么就有个满足题意的区间。然而硬找肯定是T的，虽然题目数据太水，稍微优化一下就能过。考虑正解做法，明确目标...

树状数组线段树二分

2021-01-23

3 679

线段树区间加区间查板子来自专栏

#include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) using namespace std; type...

线段树数据结构板子

2020-12-07

0 610

求逆序数【模板】

归并排序做法什么是归并排序呢？用一张图来说明：（本图引用自浙江大学数据结构MOOC）归并排序可以理解为：将两个有序的序列合并成一个有序的序列。我们递归地执行，直到区间分割到单个元素，然后再递归回去，去执行有序序列的合并，就完成了归并排序。当出现a[x] > a[y]的情况时，出现逆序 ...

板子数据结构线段树树状数组

2020-05-21

1 886