思路： 用主席树维护并查集森林，每次连接时新增结点。 似乎并不需要启发式合并，我随随便便写了一个就跑到了3674第一页？3673是这题的弱化版，本来写个暴力就能过，现在借用加强版的代码（去掉异或），直接吊打暴力程序。 ...
分类：
其他好文 时间：
2017-07-14 19:32:43
阅读次数：
144
1588: [HNOI2002]营业额统计 Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日 ...
分类：
其他好文 时间：
2017-07-14 15:03:17
阅读次数：
224
一些网页代码提示的意思：? 100 - 继续。? 101 - 切换协议。? 110 重新启动标记答复。? 120 服务已就绪，在 nnn 分钟后开始。? 125 数据连接已打开，正在开始传输。? 150 文件状态正常，准备打开数据连接。? 200 - 确定。客户端请求已成功。? 201 - 已创建。 ...
分类：
Web程序 时间：
2017-07-14 14:49:05
阅读次数：
199
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4695 【题解】 SegmentTree beats!（见jiry_2论文/营员交流） 考虑只有对p取max，区间加，查min/和怎么做。 有一道类似的题，是取min，见hdu5306. 按照s ...
分类：
其他好文 时间：
2017-07-13 22:54:27
阅读次数：
336
题意：有一个n边形的汽车向以速度v向x轴负方向移动，给出零时时其n个点的坐标。并且有一个人在(0,0)点，可以以最大速度u通过w宽的马路，到达(0,w)点。现在要求人不能碰到汽车，人可以自己调节速度。问人到达马路对面的最小时间是多少？ 析：这个题是一个简单的分类讨论，很明显只有两种情况，第一种，直接 ...
分类：
其他好文 时间：
2017-07-13 22:48:27
阅读次数：
92
一.概述 是一个线性链表结构，它的数据由若干个节点构成，每一个节点都包括一个信息块（即实际存储的数据）、一个前驱指针和一个后驱指针。它无需分配指定的内存大小且可以任意伸缩，这是因为它存储在非连续的内存空间中，并且由指针将有序的元素链接起来。由于其结构的原因，list 随机检索的性能非常的不好，因为它 ...
分类：
其他好文 时间：
2017-07-13 16:29:22
阅读次数：
200
