526互联

11.30 考试总结

发布时间 2023-12-04 17:23:54作者: mydccyq

之前好像做过，不过当时我一个题没过

赛后也只改过了 B

C solution

做法是显然的，代码是不会的，数据结构是最菜的，凸包是看不懂的

考虑直接前缀和，然后随便用前缀和拆一下柿子，发现对于每个 p 好像都是一个单点的函数最值查询（把 k 看成自变量），那么离线下来维护凸包大概就行了

不过要注意有加和删一次函数两种操作