随笔分类 -  数据结构——树状数组

上一页 1 2
洛谷 P2345 奶牛集会
摘要：https://www.luogu.org/problem/show?pid=2345 题目描述 约翰的N 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很 多，比如堆干草，跨栅栏，摸牛仔的屁股等等。它们参加活动时会聚在一起，第i 头奶牛的坐标为Xi，没有两头奶牛的坐标是相同的 阅读全文
posted @ 2017-09-06 19:30 TRTTG 阅读(315) 评论(0) 推荐(0)
洛谷 2448 无尽的生命
摘要：https://www.luogu.org/problem/show?pid=2448 题目描述 逝者如斯夫，不舍昼夜！ 叶良辰认为，他的寿命是无限长的，而且每天都会进步。 叶良辰的生命的第一天，他有1点能力值。第二天，有2点。第n天，就有n点。也就是S[i]=i 但是调皮的小A使用时光机，告诉他第 阅读全文
posted @ 2017-08-19 21:23 TRTTG 阅读(188) 评论(0) 推荐(0)
NOI2011 阿狸的打字机
摘要：[Noi2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽 阅读全文
posted @ 2017-06-15 22:12 TRTTG 阅读(318) 评论(0) 推荐(0)
[Scoi2014]方伯伯的玉米田
摘要：[Scoi2014]方伯伯的玉米田 Description 方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高，再把破坏美感的玉米拔除掉，使得剩下的玉米的高度构成一个单调不下降序列。方伯伯可以 阅读全文
posted @ 2017-05-21 17:13 TRTTG 阅读(363) 评论(0) 推荐(0)
SDOI2009 虔诚的墓主人
摘要：1227: [SDOI2009]虔诚的墓主人 http://www.lydsy.com/JudgeOnline/problem.php?id=1227 Description 小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形，矩形的每个格点，要么种着一棵常青树，要么是一块还没有归属的墓地 阅读全文
posted @ 2017-05-06 08:58 TRTTG 阅读(315) 评论(0) 推荐(1)
Ahoi2013 作业
摘要：3236: [Ahoi2013]作业 Description Input Output Sample Input 3 4 1 2 2 1 2 1 3 1 2 1 1 1 3 1 3 2 3 2 3 Sample Output 2 2 1 1 3 2 2 1 HINT N=100000,M=10000 阅读全文
posted @ 2017-04-27 10:52 TRTTG 阅读(293) 评论(0) 推荐(0)
hdu 5412 CRB and Queries（整体二分）
摘要：CRB and Queries http://acm.hdu.edu.cn/showproblem.php?pid=5412 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Pro 阅读全文
posted @ 2017-03-14 21:22 TRTTG 阅读(284) 评论(0) 推荐(0)
bzoj 1901: Zju2112 Dynamic Rankings（整体二分）
摘要：1901: Zju2112 Dynamic Rankings Time Limit: 10 Sec Memory Limit: 128 MB Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1 阅读全文
posted @ 2017-03-14 21:12 TRTTG 阅读(386) 评论(0) 推荐(0)
bzoj 2683: 简单题（CDQ分治）
摘要：2683: 简单题 Time Limit: 50 Sec Memory Limit: 128 MB Description 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令 参数限制 内容 1 x y A 1<=x,y<=N，A是正整数 将格子x,y里的 阅读全文
posted @ 2017-03-13 20:42 TRTTG 阅读(366) 评论(0) 推荐(1)
poj 2155 Matrix
摘要：Matrix http://poj.org/problem?id=2155 Time Limit: 3000MS Memory Limit: 65536K Description Given an N*N matrix A, whose elements are either 0 or 1. A[i 阅读全文
posted @ 2017-03-12 22:31 TRTTG 阅读(244) 评论(0) 推荐(0)

上一页 1 2