摘要：
存板子。O(nlogn)预处理，O(1)查询。空间O(nlogn)。 阅读全文
摘要：
有一些草，一开始高度都是0，它们的生长速率不同。 给你一些单增的日期，在这些日期要将>b的草的部分都割掉，问你每次割掉的部分有多少。 将草的生长速率从大到小排序，这样每次割掉的是一个后缀，而且不会影响它们生长速率的递增性。 就是三种操作，一种对一个后缀赋值，一种对整个数组作 + 另一个数组（d(i) 阅读全文
摘要：
平面上给你n（不超过2000）个点，问你能构成多少个面积在[A,B]之间的Rt三角形。 枚举每个点作为直角顶点，对其他点极角排序，同方向的按长度排序，然后依次枚举每个向量，与其对应的另一条直角边是单调的，可以用一个pointer做出来，然后可以得出那些同方向的向量的区间（这个代码好像有点问题，可能会 阅读全文
摘要：
f(n)定义为n的十进制表示下所有位的平方和。 问你方程K*f(n)=n在a<=n<=b中的解的个数。 发现f(n)最大不超过2000，可以直接枚举f(n)，然后判断K*f(n)的位的平方和是否恰好为f(n)。 阅读全文
