4636: 蒟蒻的数列 Description 蒟蒻DCrusher不仅喜欢玩扑克，还喜欢研究数列 题目描述 DCrusher有一个数列，初始值均为0，他进行N次操作，每次将数列[a,b)这个区间中所有比k小的数改为k，他想知 道N次操作后数列中所有元素的和。他还要玩其他游戏，所以这个问题留给你解决 ...
分类：
其他好文 时间：
2017-03-04 22:00:59
阅读次数：
284
Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行 ），其优先级为Pi。同一时间可能有多个任务同 ...
分类：
其他好文 时间：
2017-03-02 23:55:59
阅读次数：
465
传送门 题意： 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个 长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 我会使用一些方式强制你在线。 最后一句话太可怕了$Q ...
分类：
其他好文 时间：
2017-03-02 23:41:39
阅读次数：
254
传送门 题意：查询树上根节点值*子树中权值和$\le m$的最大数量 最大值是多少 求$DFS$序，然后变成区间中和$\le m$最多有几个元素，建主席树，然后权值线段树上二分就行了 $WA$：又把边表开小了..... ...
http://www.lydsy.com/JudgeOnline/problem.php?id=3932 (题目链接) 题意 给出$m$个区间，每个区间有一个权值，$n$组询问，每次询问在位置$x$权值前$k$大的区间的权值和。 Solution 扫描线搞一下然后主席树维护即可。 细节 查询的时候注 ...
分类：
其他好文 时间：
2017-03-02 12:45:34
阅读次数：
204
3524: [Poi2014]Couriers Description 给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。 给一个长度为n的序列a。1≤a[i]≤n。m组询问 ...
分类：
其他好文 时间：
2017-03-01 20:45:16
阅读次数：
191
/* 平常这种题很常见的思路就是求出dfs序来，然后每次查询的时候就是在主席树上查询 x+y-lca-fa[lca] 的值就行了。 但是这个题要动态的给森林中加边，还是强制在线的，所以就需要考虑换一种方法来维护这个东西。 首先先dfs出每棵树来，然后对于link操作，可以启发式合并两个主席树。这里我... ...
分类：
其他好文 时间：
2017-02-22 23:54:32
阅读次数：
358
如果题号没记错的话，2588是一个树上的主席树查询。这个题就是多了个合并而已。每一次都把小的合并到大的上就好了（所谓启发式2333） （主席树真是个好东西2333） （上部分为本蒟蒻不知道为什么RE到死都RE的代码，，，挖坑） （个人感觉主席树这种东西里离散不离散没什么区别的（常数而已），毕竟是lo ...
分类：
其他好文 时间：
2017-02-21 22:23:03
阅读次数：
216
粟粟的书架 Description 幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢 Thomas H. Cormen 的文章。 粟粟家中有一个 R行C列 的巨型书架，书架的每一个位置都摆有一本书，上数第 i 行、左数第 j 列摆放的书有Pi,j页厚。 粟 ...
分类：
其他好文 时间：
2017-02-21 17:29:06
阅读次数：
239
3772: 精神污染 Description 兵库县位于日本列岛的中央位置，北临日本海，南面濑户内海直通太平洋，中央部位是森林和山地，与拥有关西机场的大阪府比邻而居，是关西地区面积最大的县，是集经济和文化于一体的一大地区，是日本西部门户，海陆空交通设施发达。濑户内海沿岸气候温暖，多晴天，有日本少见的 ...
分类：
其他好文 时间：
2017-02-17 20:22:36
阅读次数：
352
