莫队算法
文章平均质量分 67
dxyinme
这个作者很懒,什么都没留下…
展开
-
[UESTC 1342]郭大侠与甲铁城
郭大侠与甲铁城全世界被产业革命的波澜推动,自近世变迁至近代之时,不死的怪物突然出现。被钢铁的皮膜包覆,只要心脏不被破坏就不会消灭,被它啃咬的人似乎也会在死过一次之后复生,并开始袭击人类。之后被称为卡巴内的这些怪物爆发性地增殖,并覆盖了全世界。 远东岛国日本的人们,为了对抗卡巴内的威胁而在各地建造名为“驿”的城寨,并困守在其中,想方设法残存下去。能够在驿之间来往的只有装甲蒸汽机车(通称骏城),驿之间原创 2016-08-29 15:42:17 · 533 阅读 · 0 评论 -
(洛谷)[SDOI2009]HH的项链
题目描述HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答……因为项链实在是太长了。于是,他只好求助睿智的你,来解决这个问题。输入格式:第一行:一个整数N,表示项链的长度。 第原创 2016-09-14 16:33:48 · 446 阅读 · 0 评论 -
[BZOJ4810][Ynoi2017]由乃的玉米田
Time Limit: 30 Sec Memory Limit: 256 MB 由乃在自己的农田边散步,她突然发现田里的一排玉米非常的不美。这排玉米一共有N株,它们的高度参差不齐。 由乃认为玉米田不美,所以她决定出个数据结构题 这个题是这样的: 给你一个序列a,长度为n,有m次操作,每次询问一个区间是否可以选出两个数它们的差为x,或者询问一个区间是否可以选出两个数它们的和为x,或者询问一个区间是否...原创 2018-10-22 18:50:41 · 286 阅读 · 0 评论 -
[BZOJ2038][2009国家集训队]小Z的袜子(hose)
Time Limit: 20 Sec Memory Limit: 259 MB Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这NNN只袜子从111到NNN编号,然后从编号LLL到RRR 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是否...原创 2018-12-02 15:07:13 · 201 阅读 · 0 评论 -
[BZOJ5016][Snoi2017]一个简单的询问
Time Limit: 30 Sec Memory Limit: 512 MB Description 给你一个长度为NNN的序列aia_iai,1≤i≤N1≤i≤N1≤i≤N和qqq组询问,每组询问读入l1,r1,l2,r2l_1,r_1,l_2,r_2l1,r1,l2,r2,需输出 get(l,r,x)get(l,r,x)get(l,r,x)表示计算区间[l,r][l,r][l,r...原创 2019-03-02 11:22:17 · 246 阅读 · 0 评论