Chiaoliyu

题解

dp专题(1) 数据结构(1) 算法(2)

/ 注册

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

题解 | 2021秋季算法入门班第十一章习题：线段树、树状数组践踏

题意给我们3个操作，分别是新增一个区间，删除一个已有区间，以及查询目前有多少个区间包含点x+k∗tx+k*tx+k∗t，对于操作3，我最开始没有读懂，wa了几发，操作3的意思就是，t取任意整数，我以为其是定值。题解我们首先考虑k为0的情况怎么做，也就是查有多少个区间包含了点x，我们考虑什么样的...

树状数组线段树前缀和差分

2022-04-28

3 492

Codeforces Round #765 (Div. 2)

这场的难度梯度有点大，题面比较长，然后就可能大家花了很多时间读题，但其实cf的样例解释很详细，看不懂题面的话看看样例解释就懂了 A.Ancient Civilization 就是给我们n个数，给出一个上限l，要我们求一个数x使得∑1n\sum_{1}^{n}∑1n|aia_{i}ai - x|最...

二进制贪心 dp trie 抽屉原理 dfs序树状数组括号匹配

2022-01-14

1 851

题解 | 牛客练习赛91

A.神奇天平题意：给我们一个能同时确定x（x <= m)个物体中哪个最重，哪个物品最终或者同样重，那么给我们n个物品，问至少需要多少次能够确定最重的物品是哪个？题意：比赛的时候推了推没过，emmmmm,就很离谱，赛后几分钟想清楚了就A了，我好菜了根据样例我们可以得到将n个物品分成（m+...

C++ 可反悔贪心树状数组前缀和思维

2021-11-30

0 474