2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你 ...
分类：
其他好文 时间：
2017-07-30 10:08:48
阅读次数：
203
题目分析 付费题哈哈。题意就是求区间众数，由于区间众数无法快速合并，所以不能使用传统的数据结构如线段树等。 这时分块就能派上很大的用场。将序列分成$\sqrt{n}+$块，每块大小$\sqrt{n}+$，通过预处理得到cnt[i][j], ans[i][j]分别表示i在前j块中出现的次数，和第i块到 ...
分类：
其他好文 时间：
2017-07-30 00:11:58
阅读次数：
206
5月22日晚上，备受期待的京东商城将于今晚赴美上市。京东最新提交的招股书显示，京东IPO的发行价区间为16美元-18美元。估计将发行9369万股ADS和1405万股超额配售权，最高可融资19.39亿美元。如以发行价区间计算。京东的估值在218.7亿美元-246.6亿美元之间。 以京东集团CEO刘强东 ...
分类：
其他好文 时间：
2017-07-29 21:26:38
阅读次数：
319
题意：给定 n 个人成绩排名区间，然后问你最多有多少人成绩是真实的。 析：真是没想到二分匹配，。。。。后来看到，一下子就明白了，原来是水题，二分匹配，只要把每个人和他对应的区间连起来就好，跑一次二分匹配，裸的。 代码如下： ...
分类：
其他好文 时间：
2017-07-29 21:25:18
阅读次数：
149
Insert Interval Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary). You may assume that the inter ...
分类：
其他好文 时间：
2017-07-29 20:17:13
阅读次数：
147
题目： 题目描述 Tar 把一段凹凸不平的路分成了高度不同的 N 段（每一段相同高度），并用 H[i] 表示第 i 段高度。现在 Tar 一共有 n 种泥土可用，它们都能覆盖给定的连续的 k 个部分。对于第 i 种泥土，它的价格为 C[i]，可以使得区间 [i,min(n,i+k-1)] 的路段的高 ...
分类：
其他好文 时间：
2017-07-29 19:35:38
阅读次数：
186
题意：给出N，k,长度为N的数列，问有多少个区间满足区间最大值-区间最小值<=k 思路：RMQ+二分 ...
分类：
其他好文 时间：
2017-07-29 18:14:36
阅读次数：
123
day -1 订票订得晚只好坐凌晨1点的火车…… day 0 7点钟到北京了，坐滴滴到酒店，然后去华北电力大学报道，路上看到一辆共享单车，弄了大半天才发现是坏的。。。 报完到就在旁边的餐厅吃了起来。 day 1 南小鸟（钟皓曦）讲 搜索 分治 倍增 贪心 ST表： f[i][j]表示 从i到i+2^ ...
分类：
其他好文 时间：
2017-07-29 17:39:34
阅读次数：
233
一看就知道 可以LCA判断做 也可以树链剖分拿头暴力 然而快速读入和线段树维护区间会T70 于是只能LCA？ 线段树的常数不小 于是需要另外一种办法来进行区间加减和查询区间和 就是使用树状数组 这个题的代码 其中的树状数组 拿两个数组来分别维护 具体代码 树状数组天下无敌TAT 于是又上网学习了新姿 ...
分类：
编程语言 时间：
2017-07-29 14:09:48
阅读次数：
188
题目描述 给定 n 个数求这 n 个数划分成互不相交的 m 段的最大 m 子段和。 给出一段整数序列 A1，A2，A3，A4，...，Ax，...，An ,其中 1≤x≤n≤1,000,000, -32768≤Sx≤32767。 我们定义一种函数 sum(i,j)=Ai + ... + Aj (1≤ ...
分类：
编程语言 时间：
2017-07-29 11:37:12
阅读次数：
312
