摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1890 这题大佬都说是splay树的水题，作为一个新手，苦苦钻研了一天半……我好菜o(╥﹏╥)o splay树本质上是一棵BST，它会根据需要把最常用的节点旋转到根节点（或者比它更浅的节点），提高效率。所以它 阅读全文
摘要：
题目【模板】线段树1：https://www.luogu.com.cn/problem/P3372 RMQ问题（Range Minimum/Maximum Query）和求区间和的问题可以用暴力法做，时间复杂度为O（n^2）,用在本题会超时，所以我们选择线段树做。 线段树是一种用于区间操作的数据结构 阅读全文