玫葵之蝶

此题树状数组卡常好题（滑稽）题目描述很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者，在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里，若有所思，他问一个园丁道： “最近我在思索一个问题，如果我们把花坛摆成六个六角形，那么……” “那么本质上它是一个深度优先搜索，陛下”，园丁深深地向国王鞠了一躬。 “嗯……我听说有一种怪物叫九头蛇，它非常贪吃苹果树……

传送门题解上午才学了高斯，下午准备做几个题实践一下，然后就看见了这个题。。 我看完题，就觉得，这题好裸啊，然后就去看数据范围，发现n<=1000,m<=2000，我就很郁闷，高斯不是O(n3)O(n^3)吗？？怎么搞啊？？ 然后果断看题解，一看见题解里说bitset，我就知道了，因为矩阵里只会出现0和1，所以可以bitset优化。。 还有就是这题要把加法改成XOR，因为是mod2，所以就是求奇

传送门 这个题就是个卡常数（貌似我的电脑太慢了？？） 其实就是维护五个前缀和 d1[i]=(d[i]+d1[i-1])%p; d2[i]=(d2[i+1]+d[i+1])%p; sum[i]=(sum[i-1]+v[i])%p; ans1[i]=(ans1[i-1]+(v[i]*d1[i])%p)%p; ans2[i]=(ans2[i+1]+(v[i]*d2[i])%p)%p; 查询

传送门 这个题我一眼秒，然后发现好像是查询好像变成了O(log2n)O(log^2n) 然后发现数据范围说查询操作不超过10000次，然后就觉得应该是正解了。。 然后调试了超级久。。。 再然后就WA了3个点。。 最后发现我调试的时候为了方便，质数只取到了1000，然后取到1e9+7，就过了。。 我们来说正解吧。emmmm，一句话题解吧。 Splay+Hash+二分 好像有点儿少，还是