大米饼

摘要： ·伸展树有以下基本操作（基于一道强大模板题:codevs维护队列）： a[]读入的数组;id[]表示当前数组中的元素在树中节点的临时标号;fa[]当前节点的父节点的编号;c[][]类似于Trie,就是一个邻接表,存储左右儿子编号;sum[]区间和；size[]当前根节点所在区间的大小;v[]节点权值 阅读全文

摘要： 概要：对树链剖分进行收尾和小结，挺进AC自动机（要快，效率要高！） （一）树链剖分的几个总结： ①【LCA】（bzoj3626） 主要目的就是要优化这道题的时间(思路是从暴力算法入手,然后使用数据结构--树链剖分+线段树去优化)。 ·正确处理一个关键问题即可突破此题：区间[l,r]与z点之间的关系。【处理不同性质的问题，有一种入手方式是将其转化为同一性质的问题】可以想到一种集合关系： --... 阅读全文