摘要:
A - Hello World! 求最小的粘贴次数,有个坑,小于0结束,以为是等于-1结束,错了几次。 B - Building designing 排个序就行了 C - Common Subsequence 最长子串,可以不连续的。 D - The Triangle 简单的DP,不过一开始用递归超 阅读全文
摘要:
POJ - 2528 离散化是将有用的信息提取出来,在区间很大的时候,用直接用线段树肯定会超时,但由于在区间内很大值是没有用到的,只把有用的区间提取出来再用线段数做就方便多了。 阅读全文
摘要:
成段更新就是在一个区域内进行操作,主要是要用lazy标记。 HDU - 1698 POJ - 3468 阅读全文
摘要:
单点更新,其实就是对一个点进行更新。 HDU 1166 1 #include <iostream> 2 #include <stdio.h> 3 #include <string.h> 4 #define lson l,m,rt<<1 5 #define rson m+1,r,rt<<1|1 6 u 阅读全文