某沙茶的OI代码库

题目链接http://www.tsinsen.com/A1363题目大意给一个n×nn×n大小的、每个格子具有高度的棋盘(姑且看作是个沙盘模型吧)灌水，求这个棋盘灌水后的状态种数。思路这个题实在太神了，我跪了半个上午+一个下午才AC，跪跪跪 首先我们可以想到，可能由于某些格子组成的“墙”的阻挡，水被分成了若干个小水池，这些水池之间是互不影响的，一个水池水位高一点、低一点不会另一个水池造成任何影响，

题目链接http://www.tsinsen.com/A1303思路非常好的LCT模板题。。。 乘法和加法lazy tag是可以叠加的，这个做法和线段树的lazy tag叠加是完全一样的。。。 刚开始pushdown标记很傻叉地写拙了，害得我盲调了半个多小时。。。郁闷。。。代码#include <iostream> #include <stdio.h> #include <stdlib.h> #