回归梦想

未归档

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

全部文章 / 未归档（共3篇）

Cows

题目题意: 有一群牛，每个牛有两个属性值[S,E]，如果牛i和牛j属性值满足Si <= Sj 且 Ej <= Ei 且 Ei - Si > Ej - Sj，牛i比牛j强壮，输出每个牛比自己强壮的牛的数量。题解：我们可以把[S,E]看作坐标，条件Si <= Sj 且 Ej...

树状数组

2020-09-22

0 450

Lost Cows（树状数组）

试题链接题意：求出一个１到ｎ的排列，这个排列只告诉了你从第二个数字开始的比这个数字小的数的个数。题解：如果一个数p，p的前面有m个比他小的数，后面有n个比他小的数，那p的位置就是n+m+1我们可以二分这个p，如果m+n+1>mid,mid就取小了；否则就取大了p前面有多少比他小的数，在...

树状数组

2020-09-22

0 435

Stars（树状数组）

题意： m个星星，一个星星的等级取决于有多少其他星星的横纵坐标不大于它，如果有x个，该星星等级为x问各个等级的星星有多少个？（题目会按照y的升序给出星星坐标）题解：树状数组入门题（不要问我为什么又开始做入门题。。。好久没做树状数组都忘干净了）因为题目会按照y的升序给出星星坐标，所以星星A后面输入...

树状数组

2020-09-22

0 513