湫叶 - 博客园

线段树——F - I Hate It

摘要：很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新... 阅读全文

posted @ 2019-01-28 21:08 湫叶阅读(105) 评论(0) 推荐(0)

摘要：老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。有长为 nn 的数列，不妨设为 a1,a2,⋯,ana1,a2,⋯,an。有如下三种操作形式：把数列中的一段数全部乘一个值；把数列中的一段数全部加一... 阅读全文

posted @ 2019-01-28 18:52 湫叶阅读(133) 评论(0) 推荐(0)

摘要： 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 湫叶阅读(91) 评论(0) 推荐(0)

摘要： 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 湫叶阅读(99) 评论(0) 推荐(0)

摘要： 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 湫叶阅读(103) 评论(0) 推荐(0)

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

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

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

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

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

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

摘要： Description 给一个 nn 个点 mm 条边的无向图，求 ss 到 tt 的最短路。Input 第一行四个由空格隔开的整数 nn、mm、ss、tt 。之后 mm 行，每行三个正整数 u_iui、v_i... 阅读全文

posted @ 2019-01-17 20:49 湫叶阅读(117) 评论(0) 推荐(0)

摘要：题目描述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 湫叶阅读(92) 评论(0) 推荐(0)