题意：
$N\le 10^5长度的A，B两个数组，A_i，B_i\le 10^9$$Q\le 3\times 10^6次查询，2种查询$$+\ l\ r\ x:把A数组的[l,\ r]区间数变为x$$?\ l\ r:查询[l,\ r]区间A_i\ge B_i的下标个数$
Read more
题意：
$N\le 2^{16}个节点的一棵树，点权w_i < 2^{16}，现从树上抓出来一条链序列$$对于起点s\in [1,\ N]，找出1个序列，v_1=s,\ v_2,\ \cdots,\ v_m$$使得f(s)=w_{v_1}+\sum\limits_{i=2}^{m}w_{v_i} \text{ opt } w_{v_{i-1}}最大，opt可以是AND，OR，XOR$$求每个f(i)$
Read more
TaoSama
Jul 25, 2016
题意：
$N\le 2\times 10^6的母串，M\le 500的模式串$$模式串的每个字符c_i有cnt_i\le 62个可选字符$$求母串哪些位置可以匹配模式串$
Read more
题意：
$N\le 10^5的母串，M\le 5000的模式串$$对于模式串，不相邻的2个字符可以和相邻的交换$$即abcd，ab换和cd也可以换，但bc换了cd就不能换了$$求每个位置是否能匹配模式串$
Read more
题意：
$N\le 10^5个点，M\le 2\times 10^5的无向图$$定义一个图的权值：图连通就是点权积，不连通就是连通分量的权值和$$问删去i点后的图G_i的权值$
Read more
题意：
$给定4个点，判断能否构成四面体，能输出内心坐标和内切球半径$
Read more
题意：
$给定N\le 10^5个节点的2棵树，保证2棵树同构$$输出一种2棵树的节点映射方式$
Read more
题意：
$给定N\le 10^5个贝壳的项链，每连续i\le N个贝壳模式的贡献是a_i$$对于某种串项链的方式，假设含有模式b_1,\ b_2,\ \cdots,\ b_m，总贡献为\prod_{i=1}^m a_{b_i} $$求所有串项链方式的贡献和$
Read more
TaoSama
Jul 24, 2016
题意：
$给定一个N\le 10^5个数，|A_i| \le 10^9，Q\le 10^5次询问$$定义gcd(l,\ r)=gcd(a_l,\ a_{l+1},\ \cdots,\ a_r)$$每次询问给定一个[l,\ r]，查询\forall_{1\le l’\le r’\le N}，gcd(l’,\ r’)=gcd(l,\ r)的(l’,\ r’)个数$
Read more
TaoSama
Jul 24, 2016