首页
算法相关
软件分享
技术教程
网站源码
自学干货
值得一看
联系我
27
舞台矩形,线段树维护平面矩形
陈小白
2023.03.27
算法相关
抢沙发
145人打酱油
题目链接:https://ac.nowcoder.com/acm/contest/53284/F 大意是给出n个人的左边范围,求对于任意两个人的左边,输出能够覆盖他们之间所有人的矩形最小面积 解决方法: 大小的线段树维护一下当前x所指到的最大y和最小y,这样矩阵的最小面积...
Continue
Tags:
线段树
18
C - Tea Tasting 区间查询修改问题(三种方法)
陈小白
2023.02.18
算法相关
抢沙发
158人打酱油
放在前面 这次比赛的表现十分拉胯,高光点只有13分钟做出了前两题,然后直接罚坐。 经常遇到这类问题但是总是感觉少点东西才能做出来,总会有些地方不知道应该怎么处理。其实总结来看,无非就是这么几种情况,有些情况之前的博客已经说过了。例如二分和尺取,但是尺...
Continue
Tags:
前缀和
线段树
二分
02
cf D. Permutation Graph
陈小白
2022.07.02
算法相关
抢沙发
254人打酱油
题目链接:https://codeforc.es/contest/1696/problem/D 上次cf比赛D题,1900分水平,当前实力不允许我做┭┮﹏┭┮ 两种解决方法: 1.官方的on解法:找到n所在的位置,二分分开求出区间的前后缀最值(从1到n一定要经过值为n的ai点,所以从...
Continue
Tags:
数据结构
线段树
12
sdutoj 数组计算机
陈小白
2022.05.12
算法相关
抢沙发
280人打酱油
Description bLue有一个神器的机器,这个机器可以读入一个数组,并按照用户要求快速地进行数组的处理和计算,它支持如下两种操作: 操作1:把数组中第p个元素的值增加v。 操作2:计算数组中[l,r]区间内所有数的和。 ...
Continue
Tags:
数据结构
线段树
16
数据结构 ———— 线段树(4.15更新)
陈小白
2022.04.16
算法相关
抢沙发
394人打酱油
4月15日更新 有个地方上次知识点讲述的时候说错了。线段树存储的空间是开了四倍。(我是蒟蒻,<<2应该是*4哈) 这样的话,推导也讲错了,按照最好情况讲的。 上次给同学们画的图是典型考虑的二叉树没有空间浪费的画法,没有考虑到完全二叉树画法。 而在一个二叉树中,最后一层的数...
Continue
Tags:
数据结构
线段树
站点统计
建站日期: 2021-9-3 11:02
运行时间: 823 天
日志总数: 419 篇
页面数量: 0 个
最后发表: 2023-11-21 18:57
搜索
标签
双指针
博弈论
构造
数论
简单题
树状数组
贪心
前缀和
二叉树
搜索
数据结构
线段树
算法竞赛
二分
数学
最小生成树
记忆化搜索
思维
动态规划
图论
树
概率
高精度
计算几何
哈希
字符串
杂题
暴力
模拟
启发式合并
存档
2023年11月
2023年10月
2023年7月
2023年6月
2023年5月
2023年4月
2023年3月
2023年2月
2023年1月
2022年12月
2022年11月
2022年10月
2022年9月
2022年8月
2022年7月
2022年6月
2022年5月
2022年4月
2022年3月
2021年12月
2021年11月
2021年10月
2021年9月