摘要：
<!--done--> 线段树初步 线段树模板1：https://www.luogu.org/problem/show?pid=3372 线段树模板2：https://www.luogu.org/problem/show?pid=3373 这些都比较基础，就是1或2个lazy标记的时候怎么处理？几乎 阅读全文
摘要：
<!--done--> 一步一步理解线段树 目录 一、概述 二、从一个例子理解线段树 创建线段树 线段树区间查询 单节点更新 区间更新 三、线段树实战 一 概述 线段树，类似区间树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保 阅读全文
摘要：
并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？） 来看一个实例，杭电1232畅通工程 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪 阅读全文
摘要：
Trie树（c++实现） 原理 先看个例子，存储字符串abc、ab、abm、abcde、pm可以利用以下方式存储 上边就是Trie树的基本原理：利用字串的公共前缀来节省存储空间，最大限度的减少无谓的字串比较。 应用 Trie树又称单词查找树，典型的应用是用于统计，排序和保存大量的字符串（不仅用于字符 阅读全文