Le Petit Prince

2957: 楼房重建Time Limit: 10 Sec Memory Limit: 256 MB Submit: 2013 Solved: 962 [Submit][Status][Discuss] Description　　小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 　　为了简化

3730: 震波Time Limit: 15 Sec  Memory Limit: 256 MBSubmit: 1641  Solved: 376[Submit][Status][Discuss]Description在一片土地上有N个城市，通过N-1条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为1，其中第i个城市的价值为value[i]。不幸的是，这片土地常

3110: [Zjoi2013]K大数查询Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 10240  Solved: 3053[Submit][Status][Discuss]Description有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是

前言线段树是一个非常实用的数据结构， 并且使用频率非常高. 所有操作都能在log时间内完成， 虽然常数要比树状数组大， 但是比起很多平衡树来说常数还是小了不少. 线段树的应用范围很广， 许多操作都能够支持. 关键是， 线段树好写好调， 完全不恶心. 除非操作非常简单， 尽量不要用树状数组. 线段树虽然代码要比树状数组大但还是很好写的， 关键是线段树要比树状数组应用范围广的多. 关于区间操作尽量用

3489: A simple rmq problemTime Limit: 40 Sec Memory Limit: 600 MB Submit: 2074 Solved: 708 [Submit][Status][Discuss] Description因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数，并且要求找的

4605: 崂山白花蛇草水Time Limit: 80 Sec  Memory Limit: 512 MBSubmit: 527  Solved: 153[Submit][Status][Discuss]Description神犇Aleph在SDOI Round2前立了一个flag：如果进了省队，就现场直播喝崂山白花蛇草水。凭借着神犇Aleph的实力，他轻松地进了山东省

2131: 免费的馅饼Time Limit: 10 Sec  Memory Limit: 259 MBSubmit: 409  Solved: 246[Submit][Status][Discuss]DescriptionInput第一行是用空格隔开的二个正整数，分别给出了舞台的宽度W（1到10^8之间）和馅饼的个数n（1到10^5）。　　接下来n行，每一行

题意单点修改， 区间求和， 区间模(不对整体和模， 对每一个数模).题解考虑每一个数被模， 如果模数大于它， 就不管. 如果模数p小于它， 则这个数每次被模过一次就缩小至少一半. 证明: 设数为x， 模数p > x/2， 则模一次肯定小于x之后肯定x/2.  若p < x/2， 那么模p后x < p， 所以后来x < x/2. 那么一个数最多被有效模log次. 一共nlogn次即可.

4552: [Tjoi2016&Heoi2016]排序Time Limit: 60 Sec  Memory Limit: 256 MBSubmit: 1285  Solved: 667[Submit][Status][Discuss]Description在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮

题目描述秋月十分擅长对空作战。尽管如此，必要的训练也不能懈怠。在一次训练中，会有m个事件发生。1. 出现一架飞机在(x1,y1)到(x2,y2)的线段上出现并来回飞行。2. 秋月接到指令，要在x坐标为a处击坠一架飞行路线经过该位置的飞机。为了确保击坠的可能性最大，秋月将选择在x位置时高度最低的飞机。由于只是训练任务，秋月并不会真正地击坠飞机。你只需要在每次接到指令时告诉她高

Description曾经发明了自动刷题机的发明家SHTSC又公开了他的新发明：脑洞治疗仪–一种可以治疗他因为发明而日益增大的脑洞的神秘装置。 为了简单起见，我们将大脑视作一个01序列。1代表这个位置的脑组织正常工作，0代表这是一块脑洞。 1 0 1 0 0 0 1 1 1 0 脑洞治疗仪修补某一块脑洞的基本工作原理就是将另一块连续区域挖出，将其中正常工作的

加帕里的聚会256MB / 1s ; japari.cpp / c /pas / in / out【题目描述】加帕里公园里有n个区域，n-1条道路将它们连接到了一起，形成了一个树的结构。开始时，第i个区域有Ai个friends，但是由于砂之星的作用，有时从x区域到y区域的简单路径上的所有区域的friends数量都会增加v，有时从x区域到y区域的简单路径上所有区域的friends数量都会

1493: [NOI2007]项链工厂Time Limit: 30 Sec  Memory Limit: 64 MBSubmit: 1647  Solved: 704[Submit][Status][Discuss]DescriptionT公司是一家专门生产彩色珠子项链的公司，其生产的项链设计新颖、款式多样、价格适中，广受青年人的喜爱。最近T公司打算推出一款项链自助生产

2588: Spoj 10628. Count on a treeTime Limit: 12 Sec Memory Limit: 128 MB Submit: 6686 Solved: 1596 [Submit][Status][Discuss] Description给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间

3924: [Zjoi2015]幻想乡战略游戏Time Limit: 100 Sec  Memory Limit: 256 MBSubmit: 1034  Solved: 478[Submit][Status][Discuss]Description 傲娇少女幽香正在玩一个非常有趣的战略类游戏，本来这个游戏的地图其实还不算太大，幽香还能管得过来，但是不知道为什么现在的网游厂