03 2021 档案
摘要:题意: 给定$n$个数,有m次的两种操作:1.把下标模x==y的数求和,2修改x位置的值(\(n\leq15000\),\(m\leq15000\))? 题解: 根号的写法,我们把模数小于根号的数先处理出来,即对于每一种小于根号的模数把所有的值算出来,如果模数大于根号的直接暴力求解,两种操作的时间复
阅读全文
posted @ 2021-03-04 13:29
喜欢李知恩IU
摘要:题意: $n$栋待建的楼房,站在$(0,0)$点,对于楼房$i$来说,如果从原点能看到楼房的楼顶且没有楼房阻挡,就算能看到该楼房(?,每次对于一座楼房可以增加高度和减小高度,每次修改后问最多能看到多少栋楼房? 题解: 线段树维护区间斜率最大值,以及区间最长上升子序列(即斜率递增)的长度,难点在于区间
阅读全文
posted @ 2021-03-02 20:24
喜欢李知恩IU

浙公网安备 33010602011771号