题面 我们先来看看样例： 首先一开始就有一个区域； 一般来说，一个圆对答案的贡献为1，无论它是在外面还是在其他圆的里面。 但是，如果一个圆它的一条直径上所有的点都被覆盖了的话，它对答案的贡献就为2了 由于只能在x轴上安放，覆盖的情况我们也只要考虑x轴上的，所以就可以把这个问题抽象为一个线段覆盖问题。 首先将所有的线段离散化一下，再根据长度排序，对于…

zkw大佬的PPT——统计的力量 虽然说这里有一些错误，但是zkw神犇讲的东西还是挺让人震撼的。 操作一：区间查询，单点修改 练习例题 CodeVS1080 这大概是zkw线段树最简单的操作了 如果你看过PPT的话，会发现我们对树的结点的访问是根据结点的二进制数来实现的： 子结点是父结点右移1位得到的，其中右子结点+1 所以说，叶子结点的最左边的那…

题目 题目背景 小TY的同学HF也想创作艺术 HF只有一块长条状的画布(画条)，所以每一次涂色只能涂上连续几个单位的颜料，同样新的颜料可以完全覆盖旧的颜料 由于他的颜料同样非常傲娇，每次涂完要等上1day才能完全干，只有旧颜料干了以后才能用新颜料覆盖 现在小HF用了2017个年头终于画出了一个大作品，自己非常满意 现在他想复制这份作品 题目描述 H…

题目 PDF 题解 虽然我很想说这是一道字典树模板题，但是还是有点技巧的。 对于每组输入，我们先把它存入字典树，然后再来查找（也就是所谓的离线） 为了说明方便，用表格说明一下变量吧 变量名 变量作用 [latex]st[/latex] 保存读入的字符串，用于离线 [latex]word[/latex] 保存字典树每条边被覆盖的次数，遍历时为1说明不…

题目 题目描述 A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For examp…

题目 题目描述 Queues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, is not so well known, though it occurs often in ev…

题目 题目描述 Bob爱上了一个策略游戏（Simcity？）游戏中一个城市由k个地区组成，每个地区都是一块长N×宽M大小的网格矩形,其中可能有些网格已被占用，用R表示;有些则是空地，用F表示。 游戏中可以在空着的空间上建一个矩形的建筑，同时每个建筑按它所占的空地网格数来收租，每占用一个网格可收租金3美元。Bob想知道每个地区中最大面积建筑物能收多少…

题目 题目描述 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。例如，一个问题中的约束条件为：x1=x2，x2…

一道原创的题目

题目 题目描述 猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的…