摘要：
3224: Tyvj 1728 普通平衡树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 17706 Solved: 7764[Submit][Status][Discuss] Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询... 阅读全文
摘要：
3173: [Tjoi2013]最长上升子序列Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2253 Solved: 1136[Submit][Status][Discuss] Description 给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时最长上升子序列长度... 阅读全文
摘要：
3702: 二叉树Time Limit: 15 Sec Memory Limit: 256 MBSubmit: 600 Solved: 272[Submit][Status][Discuss] Description 现在有一棵二叉树，所有非叶子节点都有两个孩子。在每个叶子节点上有一个权值(有n个叶子节点，满足这些权值为1..n的一个排列)。可以任意交换每个非叶子节点的左右孩子。要求进行一系列... 阅读全文
摘要：
3295: [Cqoi2011]动态逆序对Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 5987 Solved: 2080[Submit][Status][Discuss] Description 对于序列A，它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计... 阅读全文
摘要：
2811: [Apio2012]GuardTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 905 Solved: 387[Submit][Status][Discuss] Description Input Output Sample Input 5 3 41 2 13 4 14 4 04 5 1 Sample Output 3 5 HIN... 阅读全文
摘要：
4034: [HAOI2015]树上操作Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 6163 Solved: 2025[Submit][Status][Discuss] Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某... 阅读全文
摘要：
3110: [Zjoi2013]K大数查询Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 9905 Solved: 2945[Submit][Status][Discuss] Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询... 阅读全文
摘要：
1493: [NOI2007]项链工厂Time Limit: 30 Sec Memory Limit: 64 MBSubmit: 1712 Solved: 723[Submit][Status][Discuss] Description T公司是一家专门生产彩色珠子项链的公司，其生产的项链设计新颖、款式多样、价格适中，广受青年人的喜爱。 最近T公司打算推出一款项链自助生产系统，使用该系统顾客可... 阅读全文
摘要：
3685: 普通van Emde Boas树Time Limit: 9 Sec Memory Limit: 128 MBSubmit: 1932 Solved: 626[Submit][Status][Discuss] Description 设计数据结构支持:1 x 若x不存在,插入x2 x 若x存在,删除x3 输出当前最小值,若不存在输出-14 输出当前最大值,若不存在输出... 阅读全文
摘要：
3747: [POI2015]KinomanTime Limit: 60 Sec Memory Limit: 128 MBSubmit: 1191 Solved: 514[Submit][Status][Discuss] Description 共有m部电影，编号为1~m，第i部电影的好看值为w[i]。 在n天之中（从1~n编号）每天会放映一部电影，第i天放映的是第f[i]部。 你可以选择l,... 阅读全文