摘要：
直接用主席树维护下分数和个数就行了，思路挺好想的，不过比赛的时候我死活都没往主席树上想。。。唉。。。 然后需要注意的地方是， 1，区间更新时需要标记永久化，也就是标记不下放。 2，开64倍空间。一般开结构体会多用一些空间，所以空间比较紧的时候可以改成数组。 最后说说坑点，RE返回T。。。不过开64倍 阅读全文
摘要：
入门题，算是对树分治有了初步的理解吧。 对于点分治，我的理解就是进行logn次暴力，每次暴力的复杂度为n，总复杂度为n*logn。 阅读全文
摘要：
今天认真看了下紫书上的点分治的入门题，我有点理解点分治的复杂度和原理了，于是我去写了这道入门题，然后T了，我以为是题目SB卡常数，弄了组大数据后发现是自己SB，我的程序没跑出来，标程秒出。。。看来我的理解可能有点问题，今晚就弄一下树分治，试着补第三场的那道树分治的题吧。 原来是找根的时候找错了， 阅读全文
摘要：
直接dfs就可以了，记忆化都不需要。。复杂度o(N) 阅读全文