27 舞台矩形,线段树维护平面矩形

陈小白     2023.03.27     算法相关     抢沙发     240人打酱油
题目链接:https://ac.nowcoder.com/acm/contest/53284/F 大意是给出n个人的左边范围,求对于任意两个人的左边,输出能够覆盖他们之间所有人的矩形最小面积 解决方法: 大小的线段树维护一下当前x所指到的最大y和最小y,这样矩阵的最小面积...

18 C - Tea Tasting 区间查询修改问题(三种方法)

陈小白     2023.02.18     算法相关     抢沙发     253人打酱油
放在前面  这次比赛的表现十分拉胯,高光点只有13分钟做出了前两题,然后直接罚坐。  经常遇到这类问题但是总是感觉少点东西才能做出来,总会有些地方不知道应该怎么处理。其实总结来看,无非就是这么几种情况,有些情况之前的博客已经说过了。例如二分和尺取,但是尺...

02 cf D. Permutation Graph

陈小白     2022.07.02     算法相关     抢沙发     336人打酱油
题目链接:https://codeforc.es/contest/1696/problem/D 上次cf比赛D题,1900分水平,当前实力不允许我做┭┮﹏┭┮ 两种解决方法: 1.官方的on解法:找到n所在的位置,二分分开求出区间的前后缀最值(从1到n一定要经过值为n的ai点,所以从...

12 sdutoj 数组计算机

陈小白     2022.05.12     算法相关     抢沙发     361人打酱油
Description bLue有一个神器的机器,这个机器可以读入一个数组,并按照用户要求快速地进行数组的处理和计算,它支持如下两种操作: 操作1:把数组中第p个元素的值增加v。 操作2:计算数组中[l,r]区间内所有数的和。 ...

16 数据结构 ———— 线段树(4.15更新)

陈小白     2022.04.16     算法相关     抢沙发     478人打酱油
4月15日更新 有个地方上次知识点讲述的时候说错了。线段树存储的空间是开了四倍。(我是蒟蒻,<<2应该是*4哈) 这样的话,推导也讲错了,按照最好情况讲的。 上次给同学们画的图是典型考虑的二叉树没有空间浪费的画法,没有考虑到完全二叉树画法。 而在一个二叉树中,最后一层的数...