首页
分类
标签
画廊
友链
微光
暗黑模式
首页
分类
标签
画廊
友链
微光
暗黑模式
微光的狼窝
Star_Cried
首页
分类
标签
画廊
友链
归档
微光
[省选联考 2020 A B 卷] 冰火战士
对树状数组的理解加深了! 转化题意 动态维护一个单调不降和一个单调不增序列,每次修改后输出两序列取最小值后的最大值和其最大位置。 思路 首先,阅读原题,知道最后答案一定是某个战士的温度,所以我们将温度离散化。 再次阅读,发现冰系是一个(以温度为自变量的)单调不降序列,每次修改一个战士就是修改一段后缀。火系相反,修改前缀。 深度阅读,发现题目其实就是求两个序列的交点。于是转化成上述...
2022-04-30
题解
题解
Read More
粘贴文本
全选文本
剪切文本
复制文本
站内搜索
必应搜索
谷歌搜索
新标签页打开
复制链接地址
复制图片
谷歌识图
暗黑模式
打印页面
阅读模式