摘要：
题面 解析 这题dalao们用线段树可以轻松切掉。。。 然而，本蒟蒻却喜欢用神(bao)奇(li)的数据结构， 于是，我们来讲一下分块做法。（顺便说一下对于某些数据可能得吸氧qwq） 首先，分析题意， 看得见一栋楼房，也就是(0,0)与这栋楼房的顶点的连线的斜率比之前的所有楼房高。 因此，看得见的楼 阅读全文
摘要：
题面 解析 这题本来莫队可以过的。 然而，对于某些加强的数据，莫队就得吸氧了。。 所以，本题解还将介绍另一种算法——树状数组。 首先，莫队就不用讲了吧（毕竟只是板子）。 那么，开始进入正题（似乎有点啰嗦）。 我们先将每个询问存下来（还是离线处理）， 然后再以右端点为关键字从小到大排序。 然后，对于1 阅读全文
摘要：
题面 解析 这题也就是一个带修改的莫队啊啊！！ 所以，我们只需要在普通莫队上加上一维时间即可。 怎么加呢？ 只需要记录下每次修改和查询的时间， 在左右端点跳跃的同时，也将时间跳到询问的时间就行了。 具体看代码吧： 阅读全文