秃头小白

分治

01背包(1) bfs(4) dfs(6) dfs序讲解(1) Dijkstra算法优先队列优化(2) dp(7) KMP(1) LCA(4) STL(1) 二分(5) 二分图(3) 二进制(1) 二进制枚举(3) 优先队列(1) 倍增(2) 前缀和与差分(3) 区间dp(11) 博弈论(1) 图(1) 并查集(5) 快速幂(1) 思维题(55) 数学题(7) 数论(2) 整除分块（数论）(1) 最小生成树(2) 有关约数（质因数等）的基础数论(2) 栈(1) 树吧(5) 树状dp(1) 树状数组(2) 树状数组+dfs序(2) 模拟(4) 滑动窗口(4) 状压dp(1) 离散化+并查集(1) 离散化讲解及入门例题(2) 签到题(2) 素数筛(1) 线段树(10) 贪心(12) 逆元(1) 逆序对的三种求法(1) 题解(16) 高精度(8)

归档

标签

去牛客网

/ 注册

全部文章 / 分治（共2篇）

区间价值

题目链接 https://vjudge.net/problem/HihoCoder-1483 解题思路二分第k小的值，假设为m，统计区间价值小于等于m的区间数量（这个统计的方法真是绝了），若数量比k大说明二分的区间右端点大了；反之，说明二分的区间左端点小了。 AC代码 #include<bi...

2020-10-26

0 578

区间的价值

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5696 解题思路大致思路：找到区间[l,r]的最小值的位置p，确定了区间[l,r]的最小值为a[p]，那么区间[l,r]内包含p点的任意子区间都要通过a[p]去乘以某个此子区间的最大值得到此子区间价值吧...

2020-10-26

1 745