摘要：
2002: [Hnoi2010]Bounce 弹飞绵羊 题目描述 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹k 阅读全文
摘要：
分块算法 首先来谈谈什么是分块呢？直接理解就是把一个整体分成若干个部分，这就是所谓的字面理解分块。 就如刚才所说，这就是分块的思想，而分块算法又称优雅的暴力。 好啦，现在我们正式来理解分块算法...... 一般来说，分块吗？你总要知道自己每块要分的大小对吧。这个已经解决了，一般每块都是分为sqrt( 阅读全文
摘要：
数据离散化 定义：离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 使用STL离散化步骤： 1、排序 2、去重 3、索引 代码如下： 阅读全文
摘要：
Tire 字典树，又称为单词查找树，Tire 树，是一种树形结构，它是哈希树的变种。 实现原理： 字典树与字典很相似，当要查一个单词是不是在字典树中，首先看单词的第一个字母是不是在字典的第一层，如果不在，说明字典树里没有该单词，如果在就在该字母的孩子节点里找是不是有单词的第二个字母，没有说明没有该单 阅读全文