树状数组
CRZbulabula
苟蒻还是学生党哦。。
展开
-
poj3468 A Simple Problem with Integers
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 80166 Accepted: 24744Case Time Limit: 2000MSDescriptionYou have N i原创 2015-10-10 22:34:55 · 355 阅读 · 0 评论 -
4822: [Cqoi2017]老C的任务
每次统计一个矩形内的点权和拆成四个小矩形作差分扫描线+树状数组即可#include#include#include#include#includeusing namespace std; const int maxn = 1E5 + 10;const int Max = ~0U>>1;const int Min = -(1LL << 31LL);typedef long原创 2017-05-03 14:30:38 · 547 阅读 · 0 评论 -
3575: [Hnoi2014]道路堵塞
3575: [Hnoi2014]道路堵塞Time Limit: 10 Sec Memory Limit: 128 MB Submit: 733 Solved: 299 [Submit][Status][Discuss] DescriptionA国有N座城市,依次标为1到N。同时,在这N座城市间有M条单向道路,每条道路的长度是一个正整数。现在,A国交通部指定了一条从城市1到城市N的路径,并且原创 2017-04-15 18:16:15 · 667 阅读 · 0 评论 -
3192: [JLOI2013]删除物品
3192: [JLOI2013]删除物品Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 977 Solved: 558[Submit][Status][Discuss]Description 箱子再分配问题需要解决如下问题: (1)一共有N个物品,堆成M堆。 (2)所有物品都是一样的,但是它们有不同的优先级。原创 2017-03-12 22:52:42 · 374 阅读 · 0 评论 -
3730: 震波
3730: 震波Time Limit: 15 Sec Memory Limit: 256 MBSubmit: 635 Solved: 151[Submit][Status][Discuss]Description在一片土地上有N个城市,通过N-1条无向边互相连接,形成一棵树的结构,相邻两个城市的距离为1,其中第i个城市的价值为value[i]。不幸的是,这片土地常常原创 2017-01-29 23:49:01 · 406 阅读 · 0 评论 -
4009: [HNOI2015]接水果
4009: [HNOI2015]接水果Time Limit: 60 Sec Memory Limit: 512 MBSubmit: 623 Solved: 293[Submit][Status][Discuss]Description风见幽香非常喜欢玩一个叫做 osu!的游戏,其中她最喜欢玩的模式就是接水果。由于她已经DT FC 了The big black, 她原创 2017-02-14 14:49:36 · 612 阅读 · 0 评论 -
4378: [POI2015]Logistyka
4378: [POI2015]LogistykaTime Limit: 20 Sec Memory Limit: 256 MBSubmit: 419 Solved: 223[Submit][Status][Discuss]Description维护一个长度为n的序列,一开始都是0,支持以下两种操作:1.U k a 将序列中第k个数修改为a。2.Z c s 在这个原创 2016-12-31 14:58:59 · 542 阅读 · 0 评论 -
2789: [Poi2012]Letters
2789: [Poi2012]LettersTime Limit: 20 Sec Memory Limit: 128 MBSubmit: 417 Solved: 267[Submit][Status][Discuss]Description给出两个长度相同且由大写英文字母组成的字符串A、B,保证A和B中每种字母出现的次数相同。现在每次可以交换A中相邻两个字符,求最少原创 2017-01-02 12:37:56 · 444 阅读 · 0 评论 -
4627: [BeiJing2016]回转寿司
4627: [BeiJing2016]回转寿司Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 269 Solved: 129[Submit][Status][Discuss]Description酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里,一盘盘寿司通过传送带依次呈现在小Z眼前。不同的寿司带给小Z的味觉感受是不原创 2016-12-15 20:42:37 · 385 阅读 · 0 评论 -
4553: [Tjoi2016&Heoi2016]序列
4553: [Tjoi2016&Heoi2016]序列Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 428 Solved: 207[Submit][Status][Discuss]Description 佳媛姐姐过生日的时候,她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列,数列中某些项的值可能会变化,但同原创 2016-11-27 12:33:33 · 565 阅读 · 0 评论 -
2743: [HEOI2012]采花
2743: [HEOI2012]采花Time Limit: 15 Sec Memory Limit: 128 MBSubmit: 1917 Solved: 1004[Submit][Status][Discuss]Description萧芸斓是Z国的公主,平时的一大爱好是采花。今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花。花园足够大,容纳了n朵花,原创 2016-11-13 21:19:48 · 542 阅读 · 0 评论 -
3594: [Scoi2014]方伯伯的玉米田
3594: [Scoi2014]方伯伯的玉米田Time Limit: 60 Sec Memory Limit: 128 MBSubmit: 1093 Solved: 483[Submit][Status][Discuss]Description方伯伯在自己的农田边散步,他突然发现田里的一排玉米非常的不美。这排玉米一共有N株,它们的高度参差不齐。方伯伯认为单调不下原创 2016-11-08 16:51:56 · 514 阅读 · 0 评论 -
2683: 简单题
2683: 简单题Time Limit: 50 Sec Memory Limit: 128 MBSubmit: 904 Solved: 371[Submit][Status][Discuss]Description你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 命令参数限制内容原创 2016-10-27 17:29:49 · 411 阅读 · 0 评论 -
4237: 稻草人
4237: 稻草人Time Limit: 40 Sec Memory Limit: 256 MBSubmit: 466 Solved: 194[Submit][Status][Discuss]DescriptionJOI村有一片荒地,上面竖着N个稻草人,村民们每年多次在稻草人们的周围举行祭典。有一次,JOI村的村长听到了稻草人们的启示,计划在荒地中开垦一片田地。和启原创 2016-10-25 19:25:15 · 603 阅读 · 0 评论 -
2016长乐夏令营 Day7
T1:找个规律排序一发+树状数组一发O(nlog^2n)#include#include#include#include#include#include#include#include#includeusing namespace std;const int maxn = 2E5 + 20;typedef long long LL;struct Day{ in原创 2016-07-18 16:26:27 · 443 阅读 · 0 评论 -
2016长乐夏令营 Day3
T1: 模拟。。模拟。。模拟。。GG,没有考虑到,文件在根目录的情况#include#include#include#include#include#include#include#include#includeusing namespace std;const int maxn = 3E4 + 10;char check[30]原创 2016-07-12 20:00:01 · 573 阅读 · 0 评论 -
2016长乐夏令营 Day14
T1:f[i]:用状态为i的数字构成小于等于n的数字的方案数g[i]:用状态为i的数字构成的合法好集的方案数f[i]:就算N = 1E9,总的合法的数字也就500W,枚举一发g[o] = ∑f[op]*g[o - op]强制op含有o最左边的1#include#include#include#include#include#include#include#incl原创 2016-07-27 23:30:25 · 432 阅读 · 0 评论 -
4759: [Usaco2017 Jan]Balanced Photo
4759: [Usaco2017 Jan]Balanced PhotoTime Limit: 10 Sec Memory Limit: 128 MB Submit: 103 Solved: 83 [Submit][Status][Discuss] DescriptionFarmer John is arranging his N cows in a line to take a photo原创 2017-05-24 23:50:49 · 1118 阅读 · 0 评论