放在前面 这次比赛的表现十分拉胯，高光点只有13分钟做出了前两题，然后直接罚坐。 经常遇到这类问题但是总是感觉少点东西才能做出来，总会有些地方不知道应该怎么处理。其实总结来看，无非就是这么几种情况，有些情况之前的博客已经说过了。例如二分和尺取，但是尺...
18 C - Tea Tasting 区间查询修改问题（三种方法）
陈小白 2023.02.18 算法相关 抢沙发 32人打酱油
02 cf D. Permutation Graph
陈小白 2022.07.02 算法相关 抢沙发 129人打酱油
题目链接：https://codeforc.es/contest/1696/problem/D
上次cf比赛D题，1900分水平，当前实力不允许我做┭┮﹏┭┮
两种解决方法：
1.官方的on解法：找到n所在的位置，二分分开求出区间的前后缀最值（从1到n一定要经过值为n的ai点，所以从...
12 sdutoj 数组计算机
陈小白 2022.05.12 算法相关 抢沙发 163人打酱油
Description
bLue有一个神器的机器，这个机器可以读入一个数组，并按照用户要求快速地进行数组的处理和计算，它支持如下两种操作：
操作1：把数组中第p个元素的值增加v。
操作2：计算数组中[l,r]区间内所有数的和。
...
16 数据结构 ———— 线段树（4.15更新）
陈小白 2022.04.16 算法相关 抢沙发 273人打酱油
4月15日更新
有个地方上次知识点讲述的时候说错了。线段树存储的空间是开了四倍。（我是蒟蒻，<<2应该是*4哈）
这样的话，推导也讲错了，按照最好情况讲的。
上次给同学们画的图是典型考虑的二叉树没有空间浪费的画法，没有考虑到完全二叉树画法。
而在一个二叉树中，最后一层的数...