https://www.bnuoj.com/v3/contest_show.php?cid=9149#problem/H 【题意】 给定一个数组，查询任意区间内不同数字之和。 （n<=30000,Q<=100000,每个数字<=1 000 000 000） 【思路】 要算任意区间内不同数字之和，如果 ...
分类：
编程语言 时间：
2017-07-07 16:33:05
阅读次数：
216
题意： 给定一个数列，最多10万次查询l到r不超过h的数字的个数。 分析： 唉，太菜啦。 在线做法应该比较明显，区间维护平衡树，用线段树套平衡树，或者分块套平衡树，应该都能A，但是没试过，只是BB，如有错误欢迎指正。 其实最方便的做法离线做法，太巧妙啦。 把数列按升序排列，把所有查询按h升序排列。 ...
分类：
编程语言 时间：
2017-05-20 18:55:27
阅读次数：
216
题目链接：https://vjudge.net/problem/SPOJ-DQUERY 题意：给定数列，q次询问，问区间内不同数字的个数。 可以用主席树，但是还有更好写的办法。 离线存下所有的询问，按照询问右端点从小到大排序。 用树状数组标记“某个值在区间[1,r]中出现的最后的位置”。这样可以将r ...
分类：
编程语言 时间：
2017-05-10 13:08:46
阅读次数：
154
传送门 刚才我还在郁闷网上怎么没人用$CDQ$分治做 突然发现根本没有时间序.... ...
分类：
编程语言 时间：
2017-02-24 18:13:53
阅读次数：
228
1878: [SDOI2009]HH的项链 Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此， 他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中， ...
分类：
编程语言 时间：
2016-11-15 13:43:50
阅读次数：
191
2743: [HEOI2012]采花 Description 萧芸斓是Z国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜 ...
分类：
编程语言 时间：
2016-09-15 06:20:08
阅读次数：
219
1878: [SDOI2009]HH的项链 Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此， 他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中， ...
分类：
编程语言 时间：
2016-09-15 06:17:10
阅读次数：
163
找规律发现只要找到两个相同数字之间，有多少个不同的数字，即为答案。 可以用树状数组离线处理。 坑点是卡有很多张，没用完的情况，后面的卡直接放在哪里， 就是 10 5 1 2 3 4 5 这样 开始数据要输出到10 #include <cstdio> #include <cstdlib> #inclu ...
分类：
其他好文 时间：
2016-08-29 01:40:40
阅读次数：
288
D. Mishka and Interesting sum time limit per test 3.5 seconds memory limit per test 256 megabytes input standard input output standard output D. Mishk ...
分类：
编程语言 时间：
2016-08-05 11:30:56
阅读次数：
323
D. Mishka and Interesting sum time limit per test 3.5 seconds memory limit per test 256 megabytes input standard input output standard output D. Mishk ...
分类：
编程语言 时间：
2016-08-05 08:50:53
阅读次数：
275
