首页 > Sequence

回归梦想

发表于 2020-11-19 10:30:06

H Sequence 题意： n个数，有两个操作，操作1是将第x位换成y操作2是问包含第x位的序列中，x为最小数的序列有多少个题解：一开始想用树状数组来做，但是感觉树状数组太弱了，貌似不够用赶紧换成线段树，（不想打线段树）如何统计序列有多少个，比如指定第x位，在第x位之前有a个数比他大，有展开全文

Bernard5

发表于 2021-01-23 17:18:38

题意给n个数，有两种操作把改成求有多少个连续区间的最小值是思路首先很容易想到：求有多少个连续区间的最小值是，其实就是找到左边第一个比小的数，下标，找到右边第一个比小的数，下标，那么就有个满足题意的区间。然而硬找肯定是T的，虽然题目数据太水，稍微优化一下就能过。考虑正解做法，明确目标展开全文

月薪三千啊

发表于 2021-10-19 23:15:41

H 题目意思就是有两种操作将x位置的数更新为y 给你一个x，问有多少个子区间的最小值为 a[x]; 思路：这个题目和上次网络赛a题的那个有异曲同工之妙。基本类似，线段树维护最小值，二分区间长度，查找第一个小于给定值的数的位置。单点更新，区间查询代码： #include <bit 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛