xwy的博客

摘要： 线段树优化建图 神奇数据结构QwQ 本蒟蒻学习的时候在网上找到了一堆讲解 但是都没有图片讲解 于是写下了这一篇有精美图片的随笔 1. 概念 1.1.本质 本质就是用两颗线段树优化建图（节省空间） 1.2.作用 看标题可以知道 这东西其实就是一个辅助（优化）我们建图的东西 可以辅助（优化）我们干些什么 阅读全文

摘要： BST，Treap学习随笔 0 前言 学习随笔 1 BST 二叉查找树 1.1 性质 对于一个点来说 左子树中所有权值均小于当前点权值小于右子树中所有点权值 还有一个神奇的性质： 中序遍历一下 发现天然有序 上图中序遍历即为1,2,3,4,5,6,7,8,9,10,11 1.2 支持基本操作 插入（ 阅读全文

摘要： 点分治点分树学习随笔 0 前言 本蒟蒻看这个点分树模板看了3天才看懂 十分气愤 于是决定写点分治和点分树的学习随笔巩固一下 1点分治 1.1引入 思考：如何统计树上满足某条件的路径数量 比如：求树上满足u到v最短路径长度小于等于k的二元组（u,v）数量 显然，如果我们直接暴力搜索复杂度\(O(n^3 阅读全文

摘要： 前言 作为一个初二的蒟蒻 受教练之令 写的这个题目的做法 题目 [NOIP 2012 提高组] 开车旅行 luogu 题意 按照题目给定的行驶规律（小A先走 小B后走轮换开车 （一直从西往东开）小A每次选择前面与当前城市海拔高度差的绝对值次小的城市 小B每次选择前面与当前城市海拔高度差的绝对值最小的 阅读全文