摘要：
CodeForces Round #678(Div2) E.Complicated Computations Mex性质，权值线段树 题意 定义$mex$表示给定序列中从1开始第一个没有出现的数 给定一组正整数，问其$substring$的$mex$的$mex$是多少 \[ 1\leq n \leq 阅读全文
摘要：
P6075 子集选取 思维 题意 见 \[ 1\leq n,k\leq 10^9 \] 分析 首先想到一个简单又关键的性质，子集元素选取可以认为是独立的，也就是说选取时元素之间互不影响，因此可以用乘法原理做。 问题就转化成了单个元素怎么计算答案 此处引用题解的一张图片： 发现选取其实就是在这个下三角 阅读全文