双向链表
SC.ldxcaicai
我很菜=_=
展开
-
2018.09.29 bzoj3166: [Heoi2013]Alo(01trie+双向链表)
传送门 01trie经典题目。 我们可以通过计算每个数作为次小值时对答案的贡献。 显然对于每个iii需要求出一个包含a[i]a[i]a[i]且的区间[l,r][l,r][l,r]且区间所有值都小于a[i]a[i]a[i] 于是将原数组排序之后用双向链表维护。 接着用01trie贪心求出贡献。 #include<bits/stdc++.h> #define N 200005 #defi...原创 2018-09-29 22:10:41 · 154 阅读 · 0 评论 -
2018.11.02 NOIP模拟 优美的序列(数论+单调栈/链表)
传送门 考虑如果一个区间满足最小值等于最大公约数那么这个区间是合法的。 因此我们对于每一个点维护可以延展到的最左/右端点保证这一段区间的gcdgcdgcd等于这个点的值。 这个可以用之前同类的链表或者用单调栈维护。 代码 ...原创 2018-11-02 16:40:58 · 248 阅读 · 0 评论 -
51nod 1203 JZPLCM(线段树+链表)
传送门 一道很有意思的题。 题意简述:给一个数列,多次询问区间的lcmlcmlcm,答案对1e9+71e9+71e9+7取模。 思路:首先考虑到一个区间的lcmlcmlcm就是其中所有出现过的素数的最大幂的乘积。 因此想到分开维护每一个素数。 然后由于pap^apa对答案原本是有pap^apa自己那么多贡献的,现在考虑将它拆分成p,p2,p3,...,pap,p^2,p^3,...,p^ap,p...原创 2019-01-22 21:26:06 · 332 阅读 · 0 评论