题意：
$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