唉，不想说什么了。
后两题竟毫无思路，第一题又不会写，赶脚自己实在是太弱了。
说一下题解吧，
T1:直接离散化后暴力二分搞之，可是代码量巨大，orz杜教5k-，我写萎了。
T2：把答案搞成这种形式
然后FFT（我又不会写）
T3:（未完待续）
UPD of T3:想到怎么搞了，首先推出公式，然后树剖维护∑xi,∑yi,∑xi2， ... Read more »
メタトレーダー
