线段树——F - I Hate It
摘要：
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新... 阅读全文
posted @ 2019-01-28 21:08 湫叶 阅读(100) 评论(0) 推荐(0) 编辑
线段树——I - 维护序列
摘要：
老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。有长为 nn 的数列，不妨设为 a1,a2,⋯,ana1,a2,⋯,an。有如下三种操作形式：把数列中的一段数全部乘一个值； 把数列中的一段数全部加一... 阅读全文
posted @ 2019-01-28 18:52 湫叶 阅读(125) 评论(0) 推荐(0) 编辑
线段树——G - Billboard
摘要：
At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and ... 阅读全文
posted @ 2019-01-28 18:45 湫叶 阅读(87) 评论(0) 推荐(0) 编辑
线段树——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) 编辑
非负权单源最短路
摘要：
Description 给一个 nn 个点 mm 条边的无向图，求 ss 到 tt 的最短路。Input 第一行四个由空格隔开的整数 nn、mm、ss、tt 。之后 mm 行，每行三个正整数 u_iui、v_i... 阅读全文
posted @ 2019-01-17 20:49 湫叶 阅读(109) 评论(0) 推荐(0) 编辑
The Festive Evening
摘要：
题目描述It's the end of July – the time when a festive evening is held at Jelly Castle! Guests from all over t... 阅读全文
posted @ 2019-01-16 18:52 湫叶 阅读(86) 评论(0) 推荐(0) 编辑
