题目链接：https://ac.nowcoder.com/acm/contest/3570/H #include <iostream> #include <algorithm> #include <string> #include <string.h> #include <vector> #incl ...
分类：
其他好文 时间：
2020-01-29 21:19:01
阅读次数：
132
「SDOI2009」HH的项链 "传送门" 数据加强了，莫队跑不过了。 考虑用树状数组。 先把询问按右端点递增排序。 然后对于每一种贝壳，我们都用它最右一次出现的位置计算答案。 具体细节看代码吧。 参考代码： ...
分类：
其他好文 时间：
2020-01-24 00:25:21
阅读次数：
72
数据不是很大，我们可以通过莫队算法来很轻易的解决这个问题。注意不要搞混n，m变量。 按照一定顺序来进行操作询问，使得重复操作尽可能的少。我们考虑从一个已经得出的[l,r]的答案，转移到[a,b]的答案就是两个点的曼哈顿距离。可以使用最小曼哈顿距离生成树来解决。但是代码量过大。我们有更简单的解决策略。 ...
分类：
其他好文 时间：
2020-01-20 09:17:12
阅读次数：
71
链接:http://125.35.6.41/apply/jsp/idis/Default.jsp 1:浏览器要求建议使用win 7操作系统,用IE8或IE9浏览器； 因为我的是win10操作系统,IE11浏览器,又不想做降级处理.所以我的访问方式是. 1、打开IE浏览器，在【工具】菜单中，点击【兼容 ...
分类：
Web程序 时间：
2020-01-08 12:19:51
阅读次数：
109
"[USACO1.1]坏掉的项链Broken Necklace" "22892 破碎的项链" 方法一：很容易想到枚举断点，再分别两头找，但是要注意很多细节 ...
分类：
其他好文 时间：
2019-12-31 21:39:58
阅读次数：
79
class Node{ public $data=null; public $next=null; public function __construct($data=null){ $this->data = $data; } } class LinkNode{ public $header=nul ...
分类：
其他好文 时间：
2019-12-24 09:40:48
阅读次数：
64
E 膜法项链J 更强的未来道具FG-C193K 取模运算E 膜法项链#include #include using namespace std;#define Nmax 1000010int A[Nmax*2];int N, W;long long cnt[Nmax * 2];void adin(i... ...
分类：
其他好文 时间：
2019-12-16 10:06:32
阅读次数：
169
容器分为：序列式容器、关联式容器、不定序容器 序列式容器有，数组（array）（不可自动扩充），vector（可单端自动扩充），双端队列（deque）（可双端自动扩充），双向链表（list），单项链表（forward-list） 关联式容器有，set/multiset，map/multimap // ...
分类：
其他好文 时间：
2019-12-09 11:48:34
阅读次数：
126
一、链表 单项链表、循环链表、双向链表 链表和数组不同，链表的每个元素都存储了下一个元素的地址，所以链表不需要连续的存储空间； 如果我们申请一个 100MB 大小的数组，当内存中没有连续的、足够大的存储空间时，即便内存的剩余总可用空间大于 100MB，仍然会申请失败。 1、 单链表 ：内存块称为链表 ...
分类：
编程语言 时间：
2019-11-29 18:34:20
阅读次数：
155
题意： 有一个长度为$n$的序列，每个数的值代表一种颜色，有$m$次询问，每次询问求$[L,R]$中的颜色数。、 "题目链接" 解法： 将询问离线处理，按右区间排序，每次右区间扩大，就更新新加入的点，如果该点的颜色之前出现过，就把之前的那个点删掉，然后对每个线段树来说，进行区间查询即可，通过分析可知 ...
分类：
其他好文 时间：
2019-11-12 09:34:00
阅读次数：
91
