摘要：
题意：给出N个数，然后M个操作，操作又Q和U2种，Q A B 代表 询问A-B之间的最大值，U A B 代表把A的值更新为B分析：简单的线段树，属于模板题线段树，一种二叉搜索树，每个节点代表一段区间。在该结构上的操作在log级别。结构什么的还是自己看代码吧，有个整体概念后，根据题来看懂代码这种能力还... 阅读全文
摘要：
今天又接触了一个树:字典树。给出结构图。其优点：节约储存空间，提高查询效率。其主要函数用法Insert();插入结点，用到了指针，总感觉指针用在表示前后缀这种关系上是最清晰的了。先把这份模拟别人写的代码写下当作模板！以后有时间再继续做几道字典树的题。代码:#include#include#inclu... 阅读全文