题目链接：https://vjudge.net/problem/SPOJ-DQUERY 题意：给定数字序列，求任意区间内的不同数字的个数 解法：用树状数组维护 1 ~ i 的区间内不同数字个数的前缀和，首要解决的问题就是同一区间内相同数字统计时相互影响的问题，解决方法如下：离线存储查询的区间，对查询 ...
分类：
编程语言 时间：
2017-08-05 11:01:22
阅读次数：
179
People in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there were some co ...
分类：
其他好文 时间：
2017-08-05 00:11:57
阅读次数：
187
题目大意：给你n个数字(小于1e18)，从n个数中取k个数字相乘，使其后缀0最多，问你后缀0最多是多少。 知道得用三维的dp[ i ] [ j ] [ k ] 第一维表示用到第 i 个数为止，j 表示从中选 j 个数，想了好久也不知道 第三维是什么，我想不到怎么总结当前状况相乘之后 0 的个数QAQ ...
分类：
其他好文 时间：
2017-08-04 19:27:21
阅读次数：
141
对比Go等其他语言的工程，C++工程让人痛苦的一件事情就是当工程稍微庞大一点，编译时间就蹭蹭蹭往上爬。一般来说看过Effective C++这本书或者其他类似书籍的人都知道要解决编译时长的问题，就要解决好和头文件之间的依赖关系。所以在任何必要的时候要首先考虑使用前置声明而不是之间include头文件 ...
分类：
其他好文 时间：
2017-08-04 12:41:58
阅读次数：
584
本篇继续学习vuex，还是以实例为主；我们以一步一步学Vue（四）中讲述的例子为基础，对其改造，基于vuex重构一遍，这是原始的代码： todolist.js ; (function () { var list = []; var Todo = (function () { var id = 1; ...
分类：
其他好文 时间：
2017-08-03 23:44:27
阅读次数：
342
一、 function buildAxis(){ var ary=[]; ary.push("00:00"); var start = Date.UTC(2017,1,1,-8,0,0); for(var i=0;i<288;i++){ start += 1000*60*5;//(5分钟的毫秒数) ...
分类：
其他好文 时间：
2017-08-03 22:04:39
阅读次数：
124
题目描述 for i=1 to n for j=1 to n 给出n求sum. gcd(x,y)表示x,y的最大公约数. 输入输出格式 输入格式： n 输出格式： sum 输入输出样例 输入样例#1： 2 输出样例#1： 5 输入样例#1： 2 输出样例#1： 5 说明 数据范围 30% n<=30 ...
分类：
其他好文 时间：
2017-08-03 10:01:06
阅读次数：
115
线段树合并+离线+启发式合并 半年前这道题t成狗。。。 离线的做法比较好想，按照边的权值排序，询问的权值排序，然后枚举询问不断加边，加到上限后查找第k大值，这里平衡树，权值线段树都可以实现。 那么我们用权值线段树就行了， 并查集维护两点连通性，不连通的话就合并，并查集连接。 #include<bit ...
分类：
其他好文 时间：
2017-08-02 23:36:18
阅读次数：
207
题目 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) 6. 求x的后继 ...
分类：
其他好文 时间：
2017-08-02 20:23:01
阅读次数：
157
In mathematics, the four color theorem, or the four color map theorem, states that, given any separation of a plane into contiguous regions, producing ...
分类：
其他好文 时间：
2017-08-02 11:09:46
阅读次数：
224
