随笔分类 -  线段树

小奇的糖果(candy)
摘要：【题目背景】小奇不小心让糖果散落到了地上，它对着满地的彩色糖果胡思乱想。【问题描述】有 N 个彩色糖果在平面上。 小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾起多少糖果,使得获得的糖果并不包含所有的颜色。【输入格式】包含多组测试数据,第一行输入一个正整数 T 表示测试 阅读全文
posted @ 2016-03-25 14:22 CXCXCXC 阅读(391) 评论(0) 推荐(0)
线性函数
摘要：时间限制：2s 内存限制：256mb 问题描述： 小C最近在学习线性函数，线性函数可以表示为：f(x) = kx + b。现在小C面前有n个线性函数，他对这n个线性函数执行m次操作，每次可以：1.M i K B 代表把第i个线性函数改为：。2.Q l r x 返回 mod 。 输入格式： 第一行两个 阅读全文
posted @ 2016-03-24 16:16 CXCXCXC 阅读(789) 评论(0) 推荐(0)
苹果树
摘要：题目描述Description在卡卡的房子外面，有一棵苹果树。每年的春天，树上总会结出很多的苹果。卡卡非常喜欢吃苹果，所以他一直都精心的呵护这棵苹果树。我们知道树是有很多分叉点的，苹果会长在枝条的分叉点上面，且不会有两个苹果结在一起。卡卡很想知道一个分叉点所代表的子树上所结的苹果的数目，以便研究苹果... 阅读全文
posted @ 2015-11-29 13:29 CXCXCXC 阅读(434) 评论(0) 推荐(0)
poj1151 Atlantis
摘要：Atlantis Time Limit:1000MS Memory Limit:10000KThere are several ancient Greek texts that contain des... 阅读全文
posted @ 2015-11-29 08:17 CXCXCXC 阅读(314) 评论(0) 推荐(0)
1593: [Usaco2008 Feb]Hotel 旅馆
摘要：1593: [Usaco2008 Feb]Hotel 旅馆Time Limit:10 SecMemory Limit:64 MBSubmit:489Solved:272[Submit][Status][Discuss]Description奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，... 阅读全文
posted @ 2015-11-27 19:33 CXCXCXC 阅读(376) 评论(0) 推荐(0)
[JSOI2008]最大数maxnumber
摘要：[JSOI2008]最大数maxnumberTime Limit:3 SecMemory Limit:162 MBSubmit:6471Solved:2756[Submit][Status][Discuss]Description现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：... 阅读全文
posted @ 2015-11-20 19:33 CXCXCXC 阅读(274) 评论(0) 推荐(0)
线段树的lazy（poj3468）
摘要：A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 73163 Accepted: 22585 Case Time Limit: 2000MS Description Y 阅读全文
posted @ 2015-07-07 12:10 CXCXCXC 阅读(229) 评论(0) 推荐(0)