摘要： 首先把后缀数组和height数组都搞出来。。。然后用两个单调栈维护$[l, r]$表示对于一个点$x$，满足$height[x] \le height[l..x] \ \&\&\ height[x] 11 #include 12 13 using namespace std;14 typedef ... 阅读全文

摘要： 题意：给定一堆点，每个点有权值，每次求在直线$Ax + By + C = 0$下的点的权值和KD树维护一下二维区间内的点权和就好恩。。。建树复杂度$O(n * logn)$，单次查询时间$O(\sqrt{n})$ 1 /***************************************... 阅读全文

摘要： 裸的二维线段树。。。求矩形最大值和矩形覆盖板子敲起来比较麻烦QAQ 1 /************************************************************** 2 Problem: 1513 3 User: rausen 4 L... 阅读全文