摘要：
回滚莫队的精髓在于撤销。 本题要记录一个子树最小值，所以要用 vector 存路径，再倒序还原回去。 然后用 l a s t a n s lastans lastans 记录上次询问答案。 注意回收 T r i e Trie Trie 树上的节点。常数会小一些。 时间复杂度 O ( ( n + m 阅读全文
posted @ 2021-08-21 18:15
仰望星空的蚂蚁
阅读(22)
评论(0)
推荐(0)
摘要：
题目大意：给定n个数列，第 i 个数列包含ki个不超过m的正整数，同一数列里的数互不相同。每一秒将n个数列中的数左移一个位置，每个数列第一个数则移到该数列最后，并在一张纸上记下每个数列的第一个数。10^100秒过后，对于所有的1<=x<=m，求x在纸上出现的最长的连续的一段长度，该段必须是同一秒中记 阅读全文
posted @ 2021-08-21 16:19
仰望星空的蚂蚁
阅读(14)
评论(0)
推荐(0)
摘要：
LUOGU_4782_【模板】2-SAT 问题 #include<bits/stdc++.h> #define ll long long using namespace std; const int mx=4e6+5; int n,m,num,cnt,val[mx],c[mx],dfn[mx],vi 阅读全文
posted @ 2021-08-21 10:38
仰望星空的蚂蚁
阅读(9)
评论(0)
推荐(0)
摘要：
LUOGU_4777_【模板】扩展中国剩余定理（EXCRT） 注意加快速乘，防止整数溢出。 #include<bits/stdc++.h> #define ll long long using namespace std; const int mx=1e5+5; int n; ll a[mx],m[ 阅读全文
posted @ 2021-08-21 10:34
仰望星空的蚂蚁
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号