摘要：
3173: [Tjoi2013]最长上升子序列 Description 给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时最长上升子序列长度是多少？ 给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数 阅读全文
posted @ 2017-01-14 21:45
Candy?
阅读(349)
评论(0)
推荐(0)
摘要：
题意： 询问区间不同种类颜色数 [2016-11-15] 离线好厉害 对于每一个区间询问，一个数只考虑一次，那么考虑他最后出现的一次 将询问按r排序 从1到n扫描,用树状数组维护一个位置应不应该考虑(记不记入答案)，让每种颜色最后一个出现位置贡献 last[x]是x上一个出现的位置，每到一个a[i] 阅读全文
posted @ 2017-01-14 20:19
Candy?
阅读(893)
评论(0)
推荐(0)
摘要：
[2016-12-9] 重新写一下高精度模板(不要问我为什么) 自认为代码风格比较漂亮(雾 如果有更好的写法欢迎赐教 封装结构体big B是压位用的进制，W是每位长度 size表示长度，d[]就是保存的数字，倒着保存，从1开始 [2017-01-14] update：修改一点bug，并且重载了运算符 阅读全文
posted @ 2017-01-14 19:19
Candy?
阅读(1399)
评论(1)
推荐(0)
摘要：
3038: 上帝造题的七分钟2 Description XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。"第一分钟，X说，要有数列，于是便给定了一个正整数数列。第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。第三分钟，k说，要能查询，于是便有了求一段数的和的操作 阅读全文
posted @ 2017-01-14 18:39
Candy?
阅读(225)
评论(0)
推荐(0)
摘要：
1018: [SHOI2008]堵塞的交通traffic Description 有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个2行C列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2C个城市和3C-2条道 阅读全文
posted @ 2017-01-14 17:15
Candy?
阅读(288)
评论(0)
推荐(0)
摘要：
3040: 最短路(road) Description N个点，M条边的有向图，求点1到点N的最短路（保证存在）。1<=N<=1000000，1<=M<=10000000 N个点，M条边的有向图，求点1到点N的最短路（保证存在）。1<=N<=1000000，1<=M<=10000000 Input 阅读全文
posted @ 2017-01-14 14:11
Candy?
阅读(642)
评论(2)
推荐(0)
摘要：
1342: [Baltic2007]Sound静音问题 Description 静音问题 数字录音中，声音是用表示空气压力的数字序列描述的，序列中的每个值称为一个采样，每个采样之间间隔一定的时间。 很多声音处理任务都需要将录到的声音分成由静音隔开的几段非静音段。为了避免分成过多或者过少的非静音段，静 阅读全文
posted @ 2017-01-14 11:15
Candy?
阅读(445)
评论(0)
推荐(0)
摘要：
这是和一个人的约定，“2017年的CF一场不落” 阅读全文
posted @ 2017-01-14 10:42
Candy?
阅读(364)
评论(0)
推荐(0)
浙公网安备 33010602011771号