2014年10月13日

poj3368线段树

摘要： 题意：给出q次询问，求区间内最长的连续序列。 水题。1.RMQ 求法 ，st算法 2.线段树，简单的区间合并#include#include#includeusing namespace std;const int maxn = 111111;const int INF = 99999999;int... 阅读全文

posted @ 2014-10-13 17:42 一个西瓜 阅读(312) 评论(0) 推荐(0)

CodeForces 272F - Ant colony线段树

摘要： 题意：给出长度为n的串a，然后 给出q个询问 。对于每个询问 l,r，有一个计算其中对应的数的能量值的方法，比如power[l] 的计算方法就是 在区间[l,r]中能被 a[l]整除的数的个数。问这个区间中除去能量值等于r-l的个数还剩多少个。因为个数 等于r-l ，就相当于最小的数是 这个区间的最... 阅读全文

posted @ 2014-10-13 13:08 一个西瓜 阅读(230) 评论(0) 推荐(0)

导航