摘要：
题意： 蒟蒻HansBug在一本数学书里面发现了一个神奇的数列，包含N个实数。他想算算这个数列的平均数和方差。 操作1：1 x y k ，表示将第x到第y项每项加上k，k为一实数。 操作2：2 x y ，表示求出第x到第y项这一子数列的平均数。 操作3：3 x y ，表示求出第x到第y项这一子数列的 阅读全文
摘要：
题意： 建筑物在多长的部分是最高的成为该建筑物的覆盖度。求所有建筑物的覆盖度之和。 链接： https://vjudge.net/contest/202699#problem/E 题解： 这道题还是挺好想的，也是线段树的一个经典的问题 考虑到可能有连续一段状况是相同的，所以考虑用线段树 考虑一段区间 阅读全文
摘要：
题意：给出一个长度为n的整数序列D，你的任务是对m个询问作出回答。对于询问（a，b）， 需要找到两个下标x和y，使得a≤x≤y≤b，并且Dx+Dx+1+...+Dy尽量大。 如果有多组满足条件的x和y，x应该尽量小。如果还有多解，y应该尽量小。 数据范围：1<=n,m<=500000 题解： 这道题 阅读全文