Sugewud

摘要： 大牛线段树总结，非常棒 模板题 洛谷 P3372 【模板】线段树 1 caioj 1099 线段树区间最值 JSOI 2008 最大数 区间染色问题 poj 2777 因为只有30种颜色，而int是32位，所以可以用一个int来表示状态，相当于状态压缩 同理如果大于30，可以用long long 然 阅读全文

摘要： 部分题目来自《算法竞赛设计进阶》 问题 给定一个长度为n的数列A，有m个询问，每次给定一个整数T，求出最大的k，满足a[1]，a[2]……a[k]的和小于等于T（不会打sigma） 第一反应是二分，这个时候的复杂度是logn 还有第二种解法，用倍增的思想，复杂度为logk（所求答案）。显然倍增要好很 阅读全文