区间维护, 是指数据常常是动态变化, 所以查询的结果也会动态发生变化, 所以简单的线性暴力查询的复杂度已经太高了。
所以需要一些新的办法或者减少冗余计算, 通常可以设计新的数据结构, 使该数据结构满足某种性质, 在此基础上再结合二分等常用思路来实现更低的复杂度的维护代价

Enjoy :)

Continue reading

提交地址:
  http://train.usaco.org/usacogate
考虑到USACO经常挂掉, 可以在其他的地方进行测试, 比如:
  http://cqoi.net:2012/problemset.php
早在2013年,我就开始做USACO的题目, 后来一直做到第四章就做不下去了。 此番由于各种原因需要重新温习一下做题的感觉, 于是又拿出USACO折腾一番。 第一章题目比较基础, 算是算法竞赛的热身。

Enjoy :)

Continue reading

leetcode链接:
  https://leetcode.com/problemset/algorithms/
Leetcode不同于其他的一些算法题库, 它的主要面向的群体是互联网/IT公司的面试人群。 这些题目跟ACM/OI之类的纯算法竞赛不一样, 难度上要弱很多,而且更多的是考察比较简单但是有一些要求的思维技巧。 里面也有一些不是很Simple的题目,对于每一个需要进行算法面的同学, 这样的题库还是很有价值的。

Enjoy :)

Continue reading