
CSUOJ
文章平均质量分 77
cscoder
这个作者很懒,什么都没留下…
展开
-
CSUOJ 1258 维护序列
维护序列线段树题目。此题的更新必须要更新到叶节点,否则的话,会出现错误。对于一个int范围内的数字,更新若干次(最多32次)后必然会变成0,那么此时在更新就没有意义了。那么我们可以用lazy标记,当某个区间的数字全部变为0后,我们将这个区间做上标记。那么这个区间就不可能在被更新,这样就可以提高效率,减去不必要的更新。对于将一个数字的二进制位最低位1变成0,在做树状数组题目的时候我们常用一个lo原创 2012-08-08 13:49:12 · 487 阅读 · 0 评论 -
CSUOJ 1063 Sequence
CSUOJ 1063 Sequence题目虽然看起来比较繁琐,但是意思还是比较明确的。有一组数据a[0...n],通过给定的操作运算符,得到对应的b[]数组,然后让你推断出a数组的取值有多少中可能性,其中a中的数字都是正整数。比赛的时候,我是想通过二分搜索来找出这个区间,但是用二分搜索的时候,判定条件有点难写找区间的上下范围。不过这个题目不用这样,这样反倒使问题更复杂了,其实我们可以将除a[0原创 2012-05-20 11:54:38 · 406 阅读 · 0 评论