BlackJack

1146: [CTSC2008]网络管理NetworkTime Limit: 50 Sec  Memory Limit: 256 MBSubmit: 3826  Solved: 1123[Submit][Status][Discuss]Description　　M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作

3196: Tyvj 1730 二逼平衡树Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 3991  Solved: 1542[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排

1901: Zju2112 Dynamic RankingsTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 8046  Solved: 3356[Submit][Status][Discuss]Description给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，

3065: 带插入区间K小值Time Limit: 60 Sec  Memory Limit: 512 MBSubmit: 3617  Solved: 1173[Submit][Status][Discuss]Description从前有n只跳蚤排成一行做早操，每只跳蚤都有自己的一个弹跳力a[i]。跳蚤国王看着这些跳蚤国欣欣向荣的情景，感到非常高兴。这时跳蚤国王决定理性愉悦

3489: A simple rmq problemTime Limit: 40 Sec  Memory Limit: 600 MBSubmit: 2061  Solved: 701[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的实力，他轻松地进了山东省

这个题要求解最后的颜色数 显然二维线段树可以选择，但是空间过大 那我们应该如何进行维护呢考虑扫描线 对于非扫描的一维维护线段树 由于颜色很多，在扫描线上又要支持删除，所以考虑对颜色的集合进行维护 每个节点保存这个区间是否被完全覆盖、可以用来更新答案的最大颜色是哪个、最小的裸露在外的颜色是哪个 可以用平衡树维护这个集合从而进行节点信息的更新#include<cmat...