摘要:
题目: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),用在本题会超时,所以我们选择线段树做。 线段树是一种用于区间操作的数据结构 阅读全文