摘要: 思路真的是挺巧妙的。 让我惊叹,原来线性基还能这么做?!?! 好吧,这种取若干个数异或凑数的题目怎么能少的了线性基呢? 但是,问题集中在于怎么快速提取一个区间的线性基 暴力n^2 线段树维护线性基?分区间logn,合并一次logn^2 O(nlogn^3)GG 然后就一脸不可做了。 题解:“容易”想 阅读全文
posted @ 2018-08-26 17:54 *Miracle* 阅读(355) 评论(0) 推荐(0) 编辑
摘要: 一脸不可做题~~~233333 T<=100000,所以一定要logn出解啦。 但是完全没有头绪*&#……%*&……()……#¥*#@ 题解: 因为2^p+2^p=2^(p+1) 发现这个式子和原式很像诶~~~ 所以:2^(kab)+2^(kab)=2^(kab+1) 发现,只要选择合适的k,使得( 阅读全文
posted @ 2018-08-26 17:30 *Miracle* 阅读(307) 评论(0) 推荐(1) 编辑