摘要:
裸的01分数规划,二分答案,没了. c++ include include using namespace std; const int maxn=100005; int a[maxn]; double b[maxn]; double c[maxn]; typedef long long ll; l 阅读全文
摘要:
题意: 线段树是这样一种数据结构:根节点表示区间 [1, n];对于任意一个表示区间 [l, r] 的节点,若 l include using namespace std; typedef long long ll; const ll mod=998244353; map f0,f1; map g0 阅读全文
摘要:
~~多少年不写题解了~~ 题目描述: 著名出题人小 Q 出了一道题,这个题给定一个正整数序列 a1, a2, ..., an,并保证输入数据中,对于 a 的任意一个非空连续子区间 [l, r],该区间内出现过的数值在整数上值域连续。 现在小 Q 生成了一个长度为 n 的序列 b1, b2, ..., 阅读全文