秋招没工作
秋招没工作
全部文章
线段树与树状数组
2018ZOJ校赛(1)
2018多校训练(1)
2018杭电多校训练(1)
2018牛客多校联盟(1)
2019多校训练(2)
c 语言基础(1)
c++-primer(1)
c++primer-第五版(2)
c++基础(1)
Codeforces(6)
ctype.h(1)
C语言(1)
git(1)
Hash(1)
lambda(1)
LCT(1)
lightoj(2)
linux 基本操作(1)
markdown(1)
poj(1)
Python(1)
二分图(1)
二分查找(4)
几何(9)
分块(1)
分治算法(1)
初等数论(1)
动态规划(9)
博弈论(4)
图论(3)
图论与ACM算法竞赛(4)
多校训练(1)
天梯赛(2)
字符串(2)
字符串模拟(1)
快速幂(1)
总结(1)
扩展欧几里得(1)
拓扑排序(1)
搜索(3)
数学(3)
数据结构(5)
数论(13)
最大流(1)
最小生成树(1)
最短路(1)
未归档(174)
次小生成树(1)
比赛总结(1)
算法(2)
组合数学(1)
蓝桥杯(1)
蓝桥杯省赛(1)
贪心(1)
归档
标签
去牛客网
登录
/
注册
秋招没工作的博客
【】【】
全部文章
/ 线段树与树状数组
(共1篇)
17 Cows POJ - 2481
Cows POJ - 2481 1 题意 给出n个牛的取食范围 [Si,Ei],若Si<= Sj,Ej<=Ei,Ei-Si > Ej-Sj;则称i牛大于j牛,问对于每一个牛,有多少个牛比它大 2 分析 对于n个牛,先按照右端点进行排序,排序之后用树状数组插入和查询,只需...
2017-09-02
0
492