acvc

摘要： 题意：支持增删，查操作，最后的序列式递增的。做法:主要是如何维护mod5的sum值，这里左儿子可以不用管，关键是右儿子的处理，可以假设右儿子有t个节点，左儿子有cnt个节点，则令（t+cnt）MOD 5= i 则tmod5=(i-cnt MOD 5)MOD 5 ,所以剩下的就是维护每个节点的节点总数以及相应的和就好了。1#include2#include3#include4typedeflonglongll;5usingnamespacestd;6#definelzu>1;21build(lz);build(rz);22}23}24voidadd(intu,intl,intr,intx, 阅读全文