摘要：
成段更新 这题数据很大，数组开不下，要离散化，把输入的区间离散化，映射到相应的小区间，就可以了。离散的时候注意，这是区间离散后会出现些问题，所以离散时将区间差大于1 的数后面插入一个数，保证离散正确化，离散的方法，排序，去重，在二分查找，将对应的数组索引作为新的端点。 这里，标记=0表示没有贴，标记 阅读全文
摘要：
成段更新 这题数据很大，注意要__int64 。 其他差不多， 阅读全文
摘要：
成段更新 需要用到延迟标记(或者说懒惰标记),简单来说就是每次更新的时候不要更新到底,用延迟标记使得更新延迟到下次需要更新or询问到的时候 这题算的是总价值，直接把根节点输出就好了 阅读全文
摘要：
题意：一块h*w的广告板上贴广告，每条广告均为1*wi；如果能贴，输出贴的位置（即第几行，位置尽量靠上，靠左）；否则输出-1. 其实也就是区间最值的维护，该区间，最大空间为多少，是否能将某广告贴上，直接在查询时维护 代码如下： 阅读全文
摘要：
求出任意区间的最值，所以我们只要维护最值即可 阅读全文
摘要：
这题就是给你一个数列，然后依次把开头的数移到最后，一直到又恢复原状，输出这些变化中最小的逆序数，我是先求出了最初的逆序数，然后后面可以用公式直接枚举出 阅读全文
摘要：
/* 点修改 */ Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营 阅读全文
摘要：
题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1.不作任何处理; 2.在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3.加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入输出格式 阅读全文