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