摘要:
成段更新 这题数据很大,注意要__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.加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入输出格式 阅读全文