摘要：
###链接 发现是三维偏序，用 \(CDQ\) 分治处理出每个数顺序和倒序的满足条件的最长长度与相应的方案数，分别设为 \(f1,f2,g1,g2\)。 设 \(Max=\max\limits_{i=1}^n{f_{i,1}},sum=\sum\limits_{i=1}^n{[f_{i,1}=Max 阅读全文
posted @ 2020-11-24 09:09
(o-ωｑ)).oO
阅读(104)
评论(0)
推荐(0)
摘要：
###链接 贴一下青君大佬的博客~ #include<bits/stdc++.h> #define IL inline #define LL long long #define pb push_back #define pi pair<int,int> #define mk make_pair us 阅读全文
posted @ 2020-11-24 09:00
(o-ωｑ)).oO
阅读(84)
评论(0)
推荐(0)
摘要：
###链接 线段树分治 \(+\) 线性基 \(+\) bitset。 #include<bits/stdc++.h> #define IL inline #define LL long long #define pb push_back #define ls k<<1 #define rs k<< 阅读全文
posted @ 2020-11-24 08:57
(o-ωｑ)).oO
阅读(118)
评论(0)
推荐(0)
摘要：
###链接 有点像 P1972 [SDOI2009]HH的项链？ 将区间按 \(r\) 排序，对于在线性基中的每个元素，其在序列中的位置肯定是尽量靠右，所以插入时如果插入值与线性基在某一位上都为 $1$，则比较其在序列中的位置，若插入值靠右则交换，继续插入。 #include<bits/stdc++ 阅读全文
posted @ 2020-11-24 08:54
(o-ωｑ)).oO
阅读(78)
评论(0)
推荐(0)
浙公网安备 33010602011771号