我好弱啊。。这题调了2天QwQ 题目大意：给定一个长度为n（n<=40000）的序列，m（m<=50000）次询问l~r之间出现次数最多的数。（区间众数） 这题好像有很多做法啊，主席树，离线莫队，可是这两种算法我都不会~T_T~，所以我选择分块。。。 把序列n分成sqrt(n)块，先把所有数离散化， ...
分类：
其他好文 时间：
2017-02-12 15:45:50
阅读次数：
201
background: linear-gradient(to right,red,orange,yellow, green, blue,indigo,violet); background: linear-gradient(top,#ccc, #000); background: radial-gr... ...
分类：
其他好文 时间：
2017-01-08 17:34:59
阅读次数：
250
2716: [Violet 3]天使玩偶 Description Input Output Sample Input & Output 样例过大，略 HINT Source Vani原创 欢迎移步 OJ2648 Vani原创 欢迎移步 OJ2648 CDQ分治，分类讨论拆绝对值的方式，分别查询最优值 ...
分类：
其他好文 时间：
2017-01-03 17:07:42
阅读次数：
396
Description Input Output K-Dtree 依旧是模板题 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 #include<queue> 6 using na ...
分类：
其他好文 时间：
2016-12-18 14:46:52
阅读次数：
527
2724: [Violet 6]蒲公英 Description Input 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1) mod n + 1 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1 ...
分类：
其他好文 时间：
2016-12-18 01:57:25
阅读次数：
293
BZOJ 2709: [Violet 1]迷宫花园 Sample Input Sample Output HINT 1 /* 2 分析：符合二分的原理：当v变大，dis一定变大，而且v的具体范围很小，才是0--10，符合二分原理。 3 二分出一个V，就用spfa求一次最短路，看看最短的长度与L大小关 ...
分类：
其他好文 时间：
2016-10-12 22:56:45
阅读次数：
214
Description 原题的时间限制是 2s . 亲爱的哥哥： 你在那个城市里面过得好吗？ 我在家里面最近很开心呢。昨天晚上奶奶给我讲了那个叫「绝望」的大坏蛋的故事的说！它把人们的房子和田地搞坏，还有好多小朋友也被它杀掉了。我觉得把那么可怕的怪物召唤出来的那个坏蛋也很坏呢。不过奶奶说他是很难受的时 ...
分类：
其他好文 时间：
2016-10-08 01:58:15
阅读次数：
358
上海米其林三星餐厅：唐阁 上海米其林二星餐厅：8 1/2 Otto e Mezzo Bombana、乔尔·卢布松美食坊、喜粤8号、Ultra Violet、逸龙阁、雍福会、御宝轩 上海米其林一星餐厅：艾利爵士、大董（环贸广场）、大董海参店（越洋广场）、鹅夫人（莘庄）、菲霓丝、福和慧、家全七福（嘉里中 ...
分类：
其他好文 时间：
2016-09-21 14:24:24
阅读次数：
159
2720: [Violet 5]列队春游 Description Input Output Sample Input Sample Output HINT 题解：对于这种题目我只能呵呵一笑欺负我是单身汪，哎！ 一、 二、枚举每个位置，在枚举每个人，枚举每个人由当前位置可以看到的地方 于是： 于是我们 ...
分类：
其他好文 时间：
2016-08-21 22:44:36
阅读次数：
221
[BZOJ2716][Violet 3]天使玩偶 试题描述 输入 输出 输入示例 第一个测试点，我就不拿来占页面了= = 输出示例 同上 数据规模及约定 = =题目中给的范围不对。。。交上去RE。。。我目测大概 N, M ≤ 600000，xi, yi ≤ 107. 题解 出题人cnbb！ 1.) ...
分类：
其他好文 时间：
2016-08-06 20:27:05
阅读次数：
293
