dhydye的博客

题意： 给你n个数，q个询问，这n个数b[i]是不变的，还有n个数a[i]初始值为0，询问有两种，一种是在(l,r)的区间内，ai加1，另一种查询(l,r)内a[i]/b[i]的值。 思路： 比赛的时候并没有什么思路，因为我们队对线段树不太熟悉，赛后看了大佬的博客才知道原来可以用线段树维护三个值，一个是a[i]的区间最大值maxa，一个是b[i]的区间最小值minb，一个是答案cnt。当a[...

题意： 有n条线段，每条线段都有l，r。每次破坏一个点x所有包含这个点x 的线段都会被破坏。现在要求你输出每次有多少条线段被破坏，被破坏过的线段不能被破坏(强制在线)。m次询问完后统一输出每条线段分别是在第多少次操作后被破坏的，没有被破坏的输出0。 思路： 先按照左端点排序，然后直接针对右端点建立线段树即可。因为我们可以二分找到我们每次需要查询的l,r在l,r这个区间内，直接查询有多少v大于...