摘要：
RMQ - OI Wiki (oi-wiki.org) 这么说构建和查询，时间复杂度最小的是线段树。最好写的是ST表，emmm，其实线段树也很好写，就是代码量相对多一点。 阅读全文
摘要：
B C 阅读全文
摘要：
E 对于位置2~n，它们的概率是相等的。 n*n个(x,y)对。其中x可以等于y。 对于x/y，y的逆元rev(y)为mul(y,mod-2)。 加、减、乘、除都可以做。比如48/9和16/3的结果是一样的，48*rev(9)%mod = 16*rev(3)%mod。比如3*rev(2)%mod = 阅读全文
摘要：
比赛 补题情况 div1 941 C 2300 Problem - C - Codeforces 应该是理解错题意了 div2 574 F 2500 Problem - F - Codeforces Problemset - Codeforces page 44 edu 68 E 2200 F 24 阅读全文
摘要：
比赛 是否补题 arc180 no B Improve Inversions、C。C想了很多天的DP，总感觉有点问题，或者放空一下脑子，或者看下题解，否则一直没想出来，整个人很难受，而且浪费时间，有没有C的官方youtube视频讲解可以看？还有找下B站的？ abc360 no F、G Tasks - 阅读全文
摘要：
E 最大稳定数值 还真的是离散化。 去"恐离散化"，把这道题做了 多写一下这种，处理、代码量比较麻烦，实际上不难想，就是写起来难受的题。否则，面对这样的题，平时不写，手生，实际比赛的时候，就会望而畏惧。 写成一行的形式，an[i] = (an_value[i]>=a[i]);，不要写成if else 阅读全文
摘要：
洛谷 造数据 cyaron 树 图 pip install cyaron 阅读全文
摘要：
C 这类小模拟题 1. 结果处理分类。可以用swap、函数等方法，简化类别 2. 不同的写法有可能是对称的 3. 这次用vscode，感觉chatgpt的自动补全很好，的确能理解我前面代码的意思，补全我当前代码可能的内容 4. 多造样例，有规律的 atcoder beginer基本上都有这样一道题 阅读全文
摘要：
- 一些简单/复杂题的完全AC、一些复杂题低复杂度，可以通过部分样例，常见于大厂机试 题目如果公式不好，直接截图都行 - 数学公式的推导 直接用chatgpt获取 输入甚至可以是截图 - 给出更多的样例 - 你提出用什么方法解决（某个算法），它给你写出来 - 给出写的代码的对应复杂度 - 写出对拍程 阅读全文
摘要：
D 检查： 1. 有可能是推导式有问题，比如-/+写错 2. x,y A、B、C、D 顺序可能搞反了 不要盲目调试，先用人眼看一下代码的情况，找一下错误 很简单的找规律的题目。 很不能理解过的人，就这些。 x方向，y方向，都是4行/列，一个规律的循环。 求（0,0）到（x,y）中的黑色块： 第0-3 阅读全文