Ocean_Star_T
Try Again

随笔分类 -  数据结构：线段树

1028C：Rectangles
摘要：You are given n rectangles on a plane with coordinates of their bottom left and upper right points. Some (n−1) of the given nrectangles have some comm 阅读全文
posted @ 2018-09-01 09:36 十年换你一句好久不见 阅读(459) 评论(0) 推荐(0)
3211:花神游历各国
摘要：Description Input Output 每次x=1时，每行一个整数，表示这次旅行的开心度 每次x=1时，每行一个整数，表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 Sample Output 101 阅读全文
posted @ 2018-08-07 18:13 十年换你一句好久不见 阅读(192) 评论(0) 推荐(0)
Codefroces 762E Radio stations
摘要：http://codeforces.com/problemset/problem/762/E E. Radio stations time limit per test 2 seconds memory limit per test 256 megabytes input standard inpu 阅读全文
posted @ 2017-07-31 15:53 十年换你一句好久不见 阅读(213) 评论(0) 推荐(0)
ZOJ 2301 Color the Ball 线段树（区间更新+离散化）
摘要：There are infinite balls in a line (numbered 1 2 3 ....), and initially all of them are paint black. Now Jim use a brush paint the balls, every time g 阅读全文
posted @ 2017-07-29 09:46 十年换你一句好久不见 阅读(313) 评论(0) 推荐(0)
POJ 1610 Count the Colors
摘要：Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones. Your task is counting the segme 阅读全文
posted @ 2017-07-15 10:00 十年换你一句好久不见 阅读(178) 评论(0) 推荐(0)
POJ 2528 Mayor's posters
摘要：Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 65141 Accepted: 18824 Description The citizens of Bytetown, AB, could not s 阅读全文
posted @ 2017-07-13 17:22 十年换你一句好久不见 阅读(184) 评论(0) 推荐(0)
POJ 3468 A Simple Problem with Integers
摘要：A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 110999 Accepted: 34570 Case Time Limit: 2000MS Description 阅读全文
posted @ 2017-07-13 13:28 十年换你一句好久不见 阅读(187) 评论(0) 推荐(0)
POJ 3264 Balanced Lineup
摘要：Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 53629 Accepted: 25223 Case Time Limit: 2000MS Description For the daily mil 阅读全文
posted @ 2017-07-07 13:49 十年换你一句好久不见 阅读(177) 评论(0) 推荐(0)
喵哈哈村的种花魔法（线段树（区间更新，单点查询），前缀和（单点更新，区间查询））
摘要：http://qscoj.cn/problem/16/ 描述 喵哈哈村有一个谷歌廖，谷歌廖特别喜欢种花。 而且谷歌廖最神奇的就是，他会施展一种种花魔法，会使得一定区间的花儿，长高k 厘米。 在谷歌廖施展若干次魔法之后，好奇的沈宝宝想知道，每朵花儿的高度是多少。 喵哈哈村有一个谷歌廖，谷歌廖特别喜欢种 阅读全文
posted @ 2017-03-10 16:41 十年换你一句好久不见 阅读(839) 评论(0) 推荐(0)
HDU I Hate It（线段树单节点更新，求区间最值）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1754 Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序 阅读全文
posted @ 2017-03-09 21:09 十年换你一句好久不见 阅读(235) 评论(0) 推荐(0)
HDU 1166 敌兵布阵（线段树单节点更新 区间求和）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1166 Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是 阅读全文
posted @ 2017-03-09 14:12 十年换你一句好久不见 阅读(218) 评论(0) 推荐(0)

我希望每次的成长是看到了自己的不足！！！！