摘要：
原题链接 前言 搞不懂为什么要写LCT，搞不懂为什么要加强数据。像这道题是用父亲表示法来做的。虽然复杂度不是log，但是现在下面这份代码却是无论从空间，还是代码量，还是时间都是优秀不止一点。 而且这样还能出在noip这样的考试 sol 一个烂大街的套路就是离线搞。这也是这道题的唯一难点。估计大佬们都 阅读全文
摘要：
观察到列数只有15,可以想到对于每一列维护一颗线段树 sum表示该区间与目标矩阵中该区间相同元素个数 lazy表示该区间应被修改成什么颜色 g即目标矩阵中该区间白色格子的个数 显然一个区间的sum=区间长度-g(修改为0时) 或 g(修改为1时) 阅读全文
摘要：
树木（grove）Time Limit: 1Sec Memory Limit: 64 MB【Description】牧场里有一片树林，林子里没有坑．贝茜很想知道，最少需要多少步能围绕树林走一圈，最后回到起点．她能上下左右走，也能走对角线格子．牧场被分成R 行C 列(1≤R≤50，1≤C≤50)．下面 阅读全文