题意：
$N\le 10^5个数，|A_i|\le 10^4，现有K\le 100次询问$$每次给定1个值x，求1个非空区间，使得|sum|=|\sum_{i=l}^r A_i|与x的差值尽量小$$即使得||sum|-x|尽量小，输出这个|sum|，以及区间端点$
Read more
TaoSama
Aug 01, 2016
题意：
$N\le 10^5的一棵满二叉搜索树，点权1\le A_i\le 10^9$$满二叉搜索树：每个节点的儿子个数为0或者2$$给定Q\le 10^5询问，每次查询一个值1\le q\le 10^9，保证值没有在BST中出现过$$并且查询过程中一定会出错有且仅有一次，即本该去左子树去了右子树，反之亦然$$求在BST中查询这个值的期望$
Read more
题意：
$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