摘要：此算法可用来处理区间最值问题，预处理时间为O（nlogn），查询时间为O（1） 此算法主要基于倍增思想，用以数组st[i][j]表示从第i个元素开始向后搜2的j次方的最值 可用递推的方式求得：st[i][j]=min/max(st[i][j-1],st[i+1<<(j-1)][j-1]) 下面的模板 阅读全文

摘要：哈（luan）希（gao）简单来说就是把一整个字符串映射到一个整数中 过程可以这样表示：hash[i]=(hash[i-1]*HASH+num(s[i]))%mod; 一般情况下我们为了保险起见一般使用双哈希 真没什么好说的了，上模板吧 #include<iostream>#include<cstd 阅读全文

摘要：概述 对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。 如图，3和5的最近公共祖先是1，5和2的最近公共祖先是4 在本篇中我们先介绍一下倍增算法 我们需要一个数组de[i]来表示每一个节点i的深度，用另一数组parent[i][j 阅读全文

摘要：概述 线段树就是用一棵二叉树维护某一区间内的某一值（最值，和，乘积......)，主要有区间查询和区间修改两种操作，区间修改又有自上而下修改和自下而上修改两种，本人更习惯于自上而下修改。 下面是百度百科对线段树的描述 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间 阅读全文

摘要：petr 大神镇场 距人生第一场noip只差4天半了（好紧张） 总结几下四道题的做题策略 NO1 第一题一般是送分的，认真读题，别太草率，多想几遍再动手，把重要的地方圈一圈、画一画，自己找几个数据多试几遍，决不能在这种题上丢分 NO2 第二题对我应该也不会有问题，前两道多是模拟、暴力，别想太多但也别 阅读全文