摘要：
这道题本来想在poj2104上交，结果不知道为什么交不了，转移到hdu2665，来验证模板，所以这道题就是模板，划分树求无修改第k小。如果要求第k大，只要建树时从大到小排就可以了。同样的数可出现多次，求得第k小不是严格第k小，比如说，1,2,2,3 第3小是2。代码参考：kuangbin的模板。（k... 阅读全文
摘要：
通过这道题来看，异或或许和最近公共祖先之间有着某种关系。最近公共祖先，是(1,n),(1,v)去掉相同的部分，而异或也是异或两次相当于没有异或。剩下的就好说了，纯暴力。本来以为会超时，但是竟然过了，以前以为不会超时的题，竟然超时了，所以说学好时间复杂度很重要。至于N的选值要注意。还有最后ans的处理... 阅读全文