2019年1月27日

线段树——H - 花神游历各国

摘要: Output每次x=1时,每行一个整数,表示这次旅行的开心度 Sample Input4 1 100 5 55 1 1 22 1 2 1 1 22 2 3 1 1 4 Sample Output1011111Hi... 阅读全文

posted @ 2019-01-27 17:17 湫叶 阅读(91) 评论(0) 推荐(0) 编辑

线段树——B - Balanced Lineup

摘要: For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Far... 阅读全文

posted @ 2019-01-27 15:12 湫叶 阅读(97) 评论(0) 推荐(0) 编辑

线段树——A - 敌兵布阵

摘要: C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先... 阅读全文

posted @ 2019-01-27 13:22 湫叶 阅读(121) 评论(0) 推荐(0) 编辑

线段树———C - 区间最大值 II

摘要: 给一个有n个整数的序列a1, a2, a3, ..., an,然后有q个提问,每个提问为两个整数i、j,(i#include #include using namespace std;#define N 4000... 阅读全文

posted @ 2019-01-27 10:59 湫叶 阅读(125) 评论(0) 推荐(0) 编辑

线段树

摘要: 线段树是一种二叉树,它的每一个节点代表一个区间[a,b],它的叶节点代表单位区间[a,a],即点a。对一个非叶节点,设它的编号为x,区间为[a,b],那么它的左儿子的编号就是(2*x),区间是[a,(a+b)/2... 阅读全文

posted @ 2019-01-27 10:01 湫叶 阅读(107) 评论(0) 推荐(0) 编辑

导航