冒泡ioa
冒泡ioa

离散化
文章归档

[CF817F] MEX Queries (线段树+离散化)

题目链接 题解 一道线段树模板题,离散化需要注意下,居然交了10次,丢人…… 细节还是很多的,最近都在写平衡树,一开始把线段树写成和权值树那样的分治方法了orz 代码 [crayon-6094c08522b71233241909/]

   211   2019-04-13   去围观

【考前冲刺Day1】天神下凡

题面 我们先来看看样例: 首先一开始就有一个区域; 一般来说,一个圆对答案的贡献为1,无论它是在外面还是在其他圆的里面。 但是,如果一个圆它的一条直径上所有的点都被覆盖了的话,它对答案的贡献就为2了 由于只能在x轴上安放,覆盖的情况我们也只要考虑x轴上的…

   236   2018-11-03   去围观

[vijos1056]图形面积

题目 描述 桌面上放了N个平行于坐标轴的矩形,这N个矩形可能有互相覆盖的部分,求它们组成的图形的面积。 格式 输入格式 输入第一行为一个数N(1≤N≤100),表示矩形的数量。下面N行,每行四个整数,分别表示每个矩形的左下角和右上角的坐标,坐标范围为–10^8到10^…

   513   2018-10-09   去围观

[BZOJ4195][Noi2015]程序自动分析

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

   208   2018-10-01   去围观

[洛谷P1908]逆序对

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

   209   2018-10-01   去围观