摘要：
ctsc2018的D2T1(主席树模板题)，大家都半个小时AC了，我因为一个sb bug调了2个多小时…… 博主是个大sb。 bzoj2653 middle 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。 给你一个长度为n的序列s。回答Q个 阅读全文
摘要：
题意：给一棵树，点$i$的点权是$2^i$，你需要删掉$k$个点，使得剩下的点连通的情况下剩下的点权值和最大。 $k \leq n \leq 10^6$ 如果考虑删哪些点，是不好考虑的，会出问题。 反过来考虑，要保留哪些点，这样我们才可以保证让保留的点权值和最大。 我们以$n$这个点为根，然后从$n 阅读全文
摘要：
题意：给一个序列，对于每一个连续的区间，区间内的数至少分成几个组，使得每个组内的数任意2个相乘是一个完全平方数(包括0)。 输出每个组数的个数。 $n \leq 5000 , |a_i| \leq 10^8$ 我们发现，对于一个数$x$，我们把$x$所有成对的相同质因子除去之后得到的数是$f(x)$ 阅读全文