摘要：
BM算法： 希望大家别见怪，当前博客只用于个人记录所用。 【例题】Poor God Water 题意： 有肉，鱼，巧克力三种食物，有几种禁忌，对于连续的三个食物， 1.这三个食物不能都相同； 2.若三种食物都有的情况，巧克力不能在中间； 3.如果两边是巧克力，中间不能是肉或鱼。 求方案数 要求任意连 阅读全文
摘要：
笛卡尔树(知识总结+板子整理) 笛卡尔树 例题1:hdu-6305 RMQ Similar Sequence 【题意】： 题意：定义RMQ(A,l,r)为：序列A中，满足A[i] = max(A[l],A[l+1],...,A[r])的最小的i。如果对于任意(l,r)都满足RMQ(A,l,r)=RM 阅读全文