摘要：
给定长度为N的数列A，以及M条指令，每条指令可能是以下两种之一： 1、“1 x y”，查询区间 [x,y] 中的最大连续子段和，即 maxx≤l≤r≤ymaxx≤l≤r≤y{∑ri=lA[i]∑i=lrA[i]}。 2、“2 x y”，把 A[x] 改成 y。 对于每个查询指令，输出一个整数表示答案 阅读全文
摘要：
结构：树状数组 参考博客：https://blog.csdn.net/zars19/article/details/54620021 题目：codev1082 线段树练习 3 http://codevs.cn/problem/1082/ 代码： 阅读全文
摘要：
静态主席树就是求某个区间第k大，而动态主席树就需要一边查询区间第k大，还要一边进行单点更新。 学习动态主席树需要了解的知识：静态主席树，数组数组，离线操作。 动态主席树的结构：树状数组套主席树 + 静态主席树。 题目：洛谷P2617 https://www.luogu.org/problem/P26 阅读全文
摘要：
Super Mario Mario is world-famous plumber. His “burly” figure and amazing jumping ability reminded in our memory. Now the poor princess is in trouble 阅读全文
摘要：
主席树，又叫可持久化权值线段树，其中的每一棵树都是权值线段树。 所谓的权值线段树，就是指线段树的叶子节点保存的是当前值的个数。 以下是线段树的经典问题，求区间第k大。 洛谷P3834：https://www.luogu.org/problemnew/show/P3834 阅读全文
摘要：
2002: [Hnoi2010]Bounce 弹飞绵羊 题目描述 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹k 阅读全文
摘要：
分块算法 首先来谈谈什么是分块呢？直接理解就是把一个整体分成若干个部分，这就是所谓的字面理解分块。 就如刚才所说，这就是分块的思想，而分块算法又称优雅的暴力。 好啦，现在我们正式来理解分块算法...... 一般来说，分块吗？你总要知道自己每块要分的大小对吧。这个已经解决了，一般每块都是分为sqrt( 阅读全文
摘要：
数据离散化 定义：离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 使用STL离散化步骤： 1、排序 2、去重 3、索引 代码如下： 阅读全文
摘要：
Tire 字典树，又称为单词查找树，Tire 树，是一种树形结构，它是哈希树的变种。 实现原理： 字典树与字典很相似，当要查一个单词是不是在字典树中，首先看单词的第一个字母是不是在字典的第一层，如果不在，说明字典树里没有该单词，如果在就在该字母的孩子节点里找是不是有单词的第二个字母，没有说明没有该单 阅读全文
摘要：
Equivalent Prefixes 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 524288K，其他语言1048576K 64 阅读全文