emmm......
估分:(100 + 20 + 100 = 220)
考场:(100 + 20 + 40 = 160)
ε=(´ο`*)))唉。。。
(T1)
这一道题一看就有规律可寻(不管是从数据入手还是题意)
然后我们只需要打出暴力然后简单发现规律即可。
证明也有:我们可以发现(n)两两互不联系,所以答案为(ans'^n)
(T2)
这一题刚开始没什么思路,然后打了个暴力就跳过了。、
(T3)
这道题其实很可做的(真的)。
看题很容易想到(trie),然后在看到询问时候可以想到用树剖。
码码码。。。骉。。。
然后就好啦。
赛后发现空间不够,但开了会爆。很苦恼。
然后经过牛人建议打了可持久(trie)(还不需要线段树了)
代码少了而且还(AC)了,唉,果然算法才是门道!
总结
对于题目一定要仔细观察数据范围以及时空范围。
还有算法一定要想着如何优化,也许可以考虑一下可持久替代线段树做区间查询。
加油啊,有些题目还是要认真想想的。