摘要：
30%：暴力 40%：枚举L，R从L~n枚举，R每增大一个，更新需要的边（bfs实现）60%：枚举每条边， 计算每条边的贡献另外20%的数据：枚举每条边，计算每条边的贡献100%：对于每一条边统计 有多少个区间跨过这条边即可统计这一问题的对偶问题，有多少个区间没跨过会更方便使用启发式合并+ 并查集统 阅读全文
摘要：
对于60%的数据：暴力枚举对于100%的数据：因为排列是随机的，所以从每个点向后可能的差值最多2logn个，所以答案最多只可能有nlogn种，用单调队列找出来统计即可 维护对于每个位置，向右能影响到的点的下一个点，统计答案时一直跳即可 代码: 阅读全文
摘要：
对于30%的数据：暴力枚举判断 对于60%的数据：还是暴力枚举，把两条路径都走一遍计一下数就行，出现一个点被访问两次即可判定重合 对于100%的数据：找出每条路径中距离根最近的点（lca），判断这个点是否在另一条路径上即可 注意数组大小 代码： 阅读全文
摘要：
Sightseeing trip Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10168 Accepted: 3712 Special Judge Description There is a travel agency in 阅读全文
摘要：
Painter Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5621 Accepted: 3228 Description The local toy store sells small fingerpainting kits 阅读全文
摘要：
题目描述 在一条数轴上有N个点，分别是1—N。一开始所有的点都被染成黑色。接着我们进行M次操作，第i次操作将[Li，Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。 在一条数轴上有N个点，分别是1—N。一开始所有的点都被染成黑色。接着我们进行M次操作，第i次操作将[Li，Ri]这些点染成 阅读全文
摘要：
题目描述 描述： 假设海岸线是一条无限延伸的直线。它的一侧是陆地，另一侧是海洋。每一座小岛是在海面上的一个点。雷达必须安装在陆地上（包括海岸线），并且每个雷达都有相同的扫描范围d。你的任务是建立尽量少的雷达站，使所有小岛都在扫描范围之内。 数据使用笛卡尔坐标系，定义海岸线为x轴。在x轴上方为海洋，下 阅读全文
摘要：
题目背景 XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。 XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。 题目描述 "第一分钟，X说，要有数列，于是便给定了一个正整数数列。 第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟，k说，要能查询， 阅读全文
摘要：
题意翻译 给出一个长度为n 的数列，a1 a2 ,...an ，有q 个询问，每个询问给出数对(i,j)，需要你给出ai ai+1 ，...，aj 这一段中有多少不同的数字 给出一个长度为n 的数列，a1 a2 ,...an ，有q 个询问，每个询问给出数对(i,j) 阅读全文
摘要：
题目背景 鸟哥（faebdc）自从虐暴NOIP2013以来依然勤奋学习，每天上各种OJ刷题，各种比赛更是不在话下。但这天他遇到了一点小小的麻烦……在一届“Orz鸟哥杯”上，题目是在是太多了！足有n道！鸟哥看得头晕眼花，他需要你的帮助。 每道题都有一个难度值ai，由于wangxz神犇已经提前帮助鸟哥将 阅读全文
摘要：
Expedition Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 29360 Accepted: 8135 Description A group of cows grabbed a truck and ventured on 阅读全文