题解

CF(19) dp(6) gcd的应用(1) sort(4) spfa(1) 二分(12) 几何(1) 博弈(2) 固定算法(1) 图论(11) 套题(5) 字符串匹配(1) 并查集(4) 思维(2) 搜索(4) 数学题(2) 数据结构(10) 数论(4) 未归档(192) 树状数组(1) 状压DP(1) 科普(3) 线段树(2) 网络流(3) 计算几何(4) 计算几何学习(17) 贪心(1)

归档

标签

去牛客网

/ 注册

全部文章 / 题解（共1篇）

1二分+线段树

一个板子题.不过看评论那么多O(n^2)的解法...反正我用O(n^2)试了试..没过... 其实二分套线段树还挺常见的. 不过因为长时间没写过题了..我线段树板子都快忘了,花了一个多小时才回忆起来... 下面是思路: 由于是将所有>=x的数减一.所以我们很容易想到线段...

2020-04-06

5 921