题目 "传送门" 思路 一道十分恶心的卡常毒瘤题目 关键是将操作转换成为一个矩阵的形式, 再用线段树来维护 代码 ...
分类:
其他好文 时间:
2020-01-04 18:22:01
阅读次数:
70
题目 "传送门" 思路 很版的一道回滚莫队的题 我们如果用普通的莫队,我们发现最难维护的是最大值, 因为你无法预测缩减时最大值的变化,还要带一个线段树或者什么来维护 时间复杂度为$O(n log_n \sqrt n)$ 但是我们想,我们如果已知一个莫队的左端点和右端点以及它的最大值 那么这个莫队向外 ...
分类:
其他好文 时间:
2020-01-04 16:37:45
阅读次数:
78
题意:一个长度为n的序列(记为A[i]),q次查询,每次输出查询区间内任意一个只出现一次的数字,没有则输出0。 思路:线段树结点存元素的位置和上一个相同元素出现过的位置(没有则为0,记为pos),线段树维护区间结点最小值,结点封装在pair里,第一key值为前一个相同元素出现的位置,先将查询存下来, ...
分类:
其他好文 时间:
2020-01-03 21:00:45
阅读次数:
80
板子:单点修改+区间查询 #include<bits/stdc++.h> using namespace std; struct Tree { int l,r; int dat; #define l(x) tree[x].l; #define r(x) tree[x].r; #define d(x) ...
分类:
其他好文 时间:
2020-01-01 09:31:57
阅读次数:
60
题目描述 如题,给定 nnn 个整数构成的序列,将对于指定的闭区间查询其区间内的第 kkk 小值。 输入格式 第一行包含两个正整数 n,mn,mn,m,分别表示序列的长度和查询的个数。 第二行包含 nnn 个整数,表示这个序列各项的数字。 接下来 mmm 行每行包含三个整数 l,r,k l, r, ...
分类:
其他好文 时间:
2019-12-31 15:58:34
阅读次数:
82
题意:给你一串指令集,当某个指令为$``L"$时,表示鼠标的光标向左移动一个单位$($如果已经位于最左边,则不移动$)$,当指令为$``R"$时,表示将光标像右移动一个单位,其他的字符$($只有小写字母和左括号、右括号$)$都表示将当前光标指向的字符更改为输入的字符,对于每个指令,输出一个数,如果所 ...
分类:
其他好文 时间:
2019-12-29 16:30:38
阅读次数:
58
我觉得数据结构比其他东西有趣多了,所以我现在沉迷数据结构... 正题: 主席树 又名可持久化线段树,(其实应该反过来,最后说说这个问题[doge]) 建议先掌握线段树 所谓可持久化,顾名思义,就是"持久",也就是~~运行时间长~~, 非也,是支持关于历史版本的操作, 举个栗子: 现在给定数列$a$, ...
分类:
其他好文 时间:
2019-12-29 12:46:48
阅读次数:
85
这个题是个模版题,读完以后稍微思考就能用单调队列来做,首先我们看完之后我会发现我们肯定是要顺着来做的? (1):那么有一种方法是 我们枚举每个点,然后用线段树维护一下第一个大于等于它的值?????? (nlog(n)) 也不是很难写,但是这样就很秀了,神仙操作。。。。。。。。。。。。 这个是读完题后 ...
分类:
其他好文 时间:
2019-12-28 23:04:02
阅读次数:
82
明天去农大打比赛~应该是2019年最后一场比赛~整理一下模板 ...
分类:
其他好文 时间:
2019-12-27 21:42:16
阅读次数:
82
咕咕咕 容易想到用线段树分治。然而我不断 WA。这说明要写强力的 gen。 有个问题就是一个边不能加入的时候,要改掉它的颜色,在后来仍然加入。 ...
分类:
其他好文 时间:
2019-12-26 13:01:46
阅读次数:
70