https://vjudge.net/problem/SPOJ-DQUERY http://www.spoj.com/problems/DQUERY/en/ 给定一列数，查询给定区间内数的种类数。 这题可以分块做：BZOJ2453：维护队列 但是我们不想分块而且垃圾SPOJ可能会卡时间同时又想练主席 ...
分类：
其他好文 时间：
2018-04-03 12:48:18
阅读次数：
99
下面的同学们搞怪了 好的，话不多说，我来讲这道题时顺便就来讲讲带修莫队 不知道普通莫队是什么的请参见我之前为小Z的袜子写的博客 首先来审审题意：多个区间询问，询问[l,r]中颜色的种类数。可以单点修改颜色。 莫队可以修改？？？ 那么我们切入正题 这类问题被称为带修莫队（可持久化莫队）。 类比到主席树 ...
分类：
其他好文 时间：
2018-03-24 21:31:34
阅读次数：
210
思路： 给定n个节点二叉树的中序遍历，不同形态的二叉树的种类数有卡特兰数个。为了在中序序列[l, r]表示的子树上找先序序列第k小的树，首先需要从小到大枚举每个节点作根所能构成的二叉树的数目来确定树根。确定根之后，分别对左子树和右子树递归处理，具体见代码。 实现： ...
分类：
其他好文 时间：
2018-03-07 13:31:46
阅读次数：
127
注意看js中对象的种类 大概分为以下三种 内置的：像数组、number ； 宿主环境：浏览器运行环境下的浏览器的对象 ； 自己创建的： ...
分类：
Web程序 时间：
2018-02-20 16:44:19
阅读次数：
167
之前在知乎上看到贺老（贺师俊）在一个问题下的回答里一个问题激起了我的兴趣，原链接如下 https://www.zhihu.com/question/22504189/answer/36812048 原问题是写一个函数返回一个页面里共使用了多少种HTML tag。 这个问题乍一看好像挺复杂，刚开始以为 ...
分类：
其他好文 时间：
2018-01-30 21:18:49
阅读次数：
137
指针类型 普通类型，变量量存的就是值，也叫值类型。指针类型存的是地址 获取变量量的地址， 用&， 比如： var a int, 获取a的地址：&a 指针类型，变量量存的是一个地址，这个地址存的才是值 获取指针类型所指向的值，使用：*， 比如：var *p int, 使用*p获取p指向的值 packa ...
分类：
其他好文 时间：
2018-01-01 23:33:12
阅读次数：
238
3809: Gty的二逼妹子序列 Description Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。 对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。 为了方便，我们规定妹子们的美丽度全都在[1,n]中。 给定一个长度为n(1<=n ...
分类：
其他好文 时间：
2017-12-23 12:01:23
阅读次数：
168
"BZOJ 3809" Gty的二逼妹子序列 | 莫队 + 分块 Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。 对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。 为了方便，我们规定妹子们的美丽度全都在[1,n]中。 给定一个长度为n( ...
分类：
其他好文 时间：
2017-12-01 20:51:00
阅读次数：
263
"原题" 题目大意 N头奶牛,只能吃某种食物和饮料(而且只能吃特定的一份) 一种食物被一头牛吃了之后,其余牛就不能吃了 第一行有N,F,D三个整数 接着2 N+1行代表第i头牛,前面两个整数是Fi与Di(食物与饮料的种类数量),接着是食物的种类与饮料的种类 要求输出最多分配能够满足的牛的数量 解析 ...
分类：
其他好文 时间：
2017-12-01 19:36:56
阅读次数：
155
题意 : 对于给出的串，输出其不同长度的子串的种类数 分析 : 有一个事实就是每一个子串必定是某一个后缀的前缀，换句话说就是每一个后缀的的每一个前缀都代表着一个子串，那么如何在这么多子串or后缀的前缀中找出不同的并计数呢？思路就是所有的可能子串数 - 重复的子串数。首先我们容易得到一个长度为 len ...
分类：
编程语言 时间：
2017-11-21 01:13:13
阅读次数：
261
