莫队模板题... 不过树状数组也可以做...跟HH的项链几乎一模一样，离线询问，然后记录前缀，更新的时候把前缀删掉就好了，然而这题开long long,卡空间 ...
分类：
其他好文 时间：
2019-11-02 11:29:01
阅读次数：
77
今天首次使用DBeaver软件链接数据库时会进行下载驱动文件，例如如下图所示： 在上图中显示了下载驱动文件失败，提示“无法解决库文件，请检查网络设置”。其实，是可以正常上网的，可能是公司内网的限制，或者是国外镜像地址无法访问。根据这情况，先检查是不是公司内网限制所致。点击上图中的左半部分图“下载配置 ...
分类：
数据库 时间：
2019-10-28 18:51:49
阅读次数：
1374
暑假刚学树状数组时就看了这个题，当时挺无头绪的。之后在昨天写了一道区间查询不同个数的模板题，转头发现这个题也是个模板...... 思路：用树状数组维护一个长度为输入总数长度的数组，然后向树状数组输入每一个位置的值，从该位置开始向上更新，每个数组值++，如果这个值在之前最近的位置出现过，所对应的最近位 ...
分类：
其他好文 时间：
2019-10-07 09:49:23
阅读次数：
62
https://loj.ac/problem/2427 题目描述 给出一段序列A，求一个k使将序列A分为k段（不是倍数最后一段舍去）不同的段数最多。一个串的反转和它本身相同。 思路 这道题A的长度并不大，我们可以暴力枚举k，对于每个k计算不同串的数目，再更新答案。需要注意这里并没有说一个串与它的顺序 ...
分类：
其他好文 时间：
2019-10-03 21:32:49
阅读次数：
62
题意 求一段区间中的元素种类, 同一个元素可能有多个，但是只记 一次, 多组询问 长度 没有修改，我们不妨离线 我们将询问按照左端点排序, 然后维护一个当前的左指针和询问的左指针, 再维护一个 next 数组表示该物品的下一个相同元素物品的位置 维护一个 ans 数组, 每次当 l 移继续即可，询问 ...
分类：
其他好文 时间：
2019-10-02 10:50:29
阅读次数：
65
注意事项： 1.两链表长度不等时，要处理较长链表剩余的结点和高位 2.链表对应结点相加时增加前一个结点的进位，并保存下一个结点的进位；除法得进位，模得结果 3.如果最高位计算时还产生进位，则还需要添加一个额外结点。 4.创建新节点时主要* ...
分类：
其他好文 时间：
2019-10-01 14:06:38
阅读次数：
84
需要考虑因素，高效应权衡多方面因素数据量是否会很大空间是否有限制原始链表的结构是否可以更改时间复杂度是否有限制一个链表节点需要输出的元素有多个，例如链表中存的是自定义对象，有多个字段题目。01.先学着实现一个简单的Java版的单项链表构建任意长度的任意数值的链表,头插法,顺序遍历输出链表packagecom.szs.list;/***单链表*@authorAdministrator**/publi
分类：
其他好文 时间：
2019-09-17 22:42:07
阅读次数：
214
HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一 个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。。因为项链实在是太长了。 ...
分类：
编程语言 时间：
2019-09-13 15:47:15
阅读次数：
104
给你一个序列，询问一个区间内有多少个不同的数字。 经典离线树状数组，类似于HH（憨憨）的项链，把询问按照右端点排序，保证在每个数字最后一次出现的位置上加1 如果有询问的右端点等于当前加到的数字下标，就对它求一次和并累加进答案，直到所有的查询都被处理。 代码： ...
分类：
编程语言 时间：
2019-09-08 22:26:06
阅读次数：
81
[SDOI2009]HH的项链 原题链接 "[SDOI2009]HH的项链" 题目大意 给你 $n$ 个数，再给你 $q$ 次询问，每次询问给你 $l, r$ ，问你 $l, r$ 中有多少个不同的数 题目题解 分析这道题我们发现，对于一个 $[L_1, R_1]$ 存在另一个 $[L_2, R_1 ...
分类：
编程语言 时间：
2019-09-07 10:22:07
阅读次数：
61
