12.6日记 线段树 1. HDU1540：单点修改+单点所在最长连续区间 思路 ：昨天用了set（平衡树）做的，发现简单的一批，还是学了一下线段树的做法。不过学完了之后发现，确实用线段树还是很有必要的，如果是区间修改的话，平衡树就挂了，就只能用线段树来处理了。更何况还有可能有区间所在最长连续区间之 ...
分类：
其他好文 时间：
2019-12-07 14:19:17
阅读次数：
103
前置芝士 二进制，tire 平衡树 一种数据结构，来维护一些数，需要支持以下操作： 1.插入 xx 数 2.删除 xx 数(若有多个相同的数，因只删除一个) 3.查询 xx 数的排名(排名定义为比当前数小的数的个数 +1+1 ) 4.查询排名为 xx 的数 5.求 xx 的前驱(前驱定义为小于 xx ...
分类：
其他好文 时间：
2019-12-06 21:24:27
阅读次数：
101
一、AVL 树 在计算机科学中，AVL树是最早被发明的自平衡二叉查找树。在AVL树中，任一节点对应的两棵子树的最大高度差为 1，因此它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下的时间复杂度都是 O(log(n))。插入和删除元素的操作则可能需要借由一次或多次树旋转，以实现树的重新平衡。 ...
分类：
其他好文 时间：
2019-12-06 00:08:31
阅读次数：
96
题目 "传送门" 思路 挺好的一道树套树的板子题 因为笔者过于菜鸡~~其实是懒~~ 写了BIT套主席树 求区间第k大，前驱和后驱都是主席树的基本操作 所有此处要阐述的是修改操作 如果是直接单纯用主席树 那么修改一个节点就要修改n棵树 相当于单次修改的时间复杂度为$O(n log_n)$ 但是我们仔细 ...
分类：
其他好文 时间：
2019-12-04 21:49:21
阅读次数：
85
package com.rao.linkList; /** * @author Srao * @className AvlTree * @date 2019/12/3 21:23 * @package com.rao.linkList * @Description 二叉平衡树 */ /** * 定义 ...
分类：
编程语言 时间：
2019-12-03 23:26:15
阅读次数：
81
"传送门" $A$ 咕咕 $D$ 这个数字$s$要能被表示成若干个${10^k 1\over 9}$之和，那么就是$9s$要能表示成若干个$10^k 1$之和，我们枚举数字个数$p$，那么就是$9s+p$能被表示成$10^k$之和，条件就是$p$大于等于所有数位之和，且由于一次进位是让某一位 10， ...
分类：
其他好文 时间：
2019-11-23 23:36:59
阅读次数：
120
一、基础篇 JVM JVM内存结构 堆、栈、方法区、直接内存、堆和栈区别 Java内存模型 内存可见性、重排序、顺序一致性、volatile、锁、final 垃圾回收 内存分配策略、垃圾收集器（G1）、GC算法、GC参数、对象存活的判定 JVM参数及调优 Java对象模型 oop-klass、对象头 ...
分类：
编程语言 时间：
2019-11-22 00:34:49
阅读次数：
72
DAY0 下午赶上试机，打了个线段树，听说lyl利用二十分钟打了全套高精+平衡树+线段树 我对拍还拍出错了线段树都打不对了，似乎预示些什么 晚上去的燕大食堂，饭还不错 吃完饭和yushi宾馆里看电影，不知道看了飞驰人生后半段，之后又看了动物世界？？？ DAY1 上午看题 决策出现重大失误，我以为我T ...
分类：
其他好文 时间：
2019-11-18 18:24:36
阅读次数：
96
给定一个 n 个点的树（标号1~n），以结点 1 为根。每个结点有两个点权 ai 与 bi。
你可以从一个点出发跳到它的子树中的某个结点去（不能跳到自己）。
从 x 跳到 y 所花费的代价为 ax * by，跳跃的总代价为每次跳跃的代价之和。
对于每个结点，计算从它出发跳到某一叶子结点的最小代价... ...
分类：
其他好文 时间：
2019-11-14 22:19:25
阅读次数：
86
[TOC] CSP2019 J宝典 ——$Memory\_of\_winter$ 模板 博客 博客模板 "链接" ) 如平衡树，网络流，最短路，$\mathrm{LCT}$，$\mathrm{LCA}$，可并堆，$\mathrm{tarjan}$缩点，$\mathrm{ODT}$，$\mathrm{ ...
分类：
其他好文 时间：
2019-11-14 19:59:15
阅读次数：
137
