银当taki

分类

题解(35)

/ 注册

全部文章（共33篇）

周赛31

周赛Round31 D.map模拟静态数组给一个数列，要完成两种操作：在一个指定元素的右侧插入，删除指定元素。维护序列首先考虑一下最经典的两种结构：数组和链表，数组插入和删除都需要O(n)，而本题操作次数有1e5，舍去。链表插入是只需要O(1)，但是寻找插入位置需要O(n)，也不行。看起来都不...

2024-02-05

3 295

周赛29

周赛Round29 D.小红的中位数开始想用堆顶堆，但很快就发现每次都只是自在初始序列上删一个之后的查询，中位数只会跟中间几个数有关，只要根据初始序列长度的奇偶和删去元素的位置讨论一下就能以O(1)算出每次查询如果是偶数，删去元素位于左半边，会让右半边第一个成为中位数，位于右半边，会让左半边最后...

2024-01-30

0 380

周赛30

周赛Round30 D.小红整数操作首先一个很显然的思路是算出满足大于等于l的最小的x需要乘几，再算出满足小于等于r的最大的y需要乘几，然后这两个数之差就能得到有几组可行的x,y。开始就是这样写的，但是挂了因为问题是这个思路默认了x,y开始都小于l,r，但这是不一定的。在赛场上意识到这个问题后我...

2024-01-29

0 275