摘要: 题目描述 给定一个含有 n 个数的序列 a1,a2…an,需要支持两种操作: Q l r k 表示查询下标在区间 [l,r] 中的第 k 小的数 C x y 表示将 \(a_x\) 改为 y 输入格式 第一行两个正整数 n,m,表示序列长度与操作个数。 第二行 n 个整数,表示 a1,a2…an​。 阅读全文
posted @ 2020-09-06 21:50 C锥 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目描述 傲娇少女幽香正在玩一个非常有趣的战略类游戏,本来这个游戏的地图其实还不算太大,幽香还能管得过来,但是不知道为什么现在的网游厂商把游戏的地图越做越大,以至于幽香一眼根本看不过来,更别说和别人打仗了。 在打仗之前,幽香现在面临一个非常基本的管理问题需要解决。 整个地图是一个树结构,一共有 n 阅读全文
posted @ 2020-09-06 17:10 C锥 阅读(142) 评论(0) 推荐(0) 编辑