线段树
关注
分享
扫一扫
文章平均质量分 83
LL_Sagiri
这个作者很懒，什么都没留下…
展开
-
51nod1364 最大字典序排列
给出一个1至N的排列，允许你做不超过K次操作，每次操作可以将相邻的两个数交换，问能够得到的字典序最大的排列是什么？例如：N = 5， {1 2 3 4 5}，k = 6，在6次交换后，能够得到的字典序最大的排列为{5 3 1 2 4}。Input第1行：2个数N, K中间用空格分隔（1 <= N <= 100000, 0 <= K <= 10^9)。第2至N + 1行：每...原创 2018-03-07 20:07:12 · 611 阅读 · 0 评论 -
洛谷P2757 [国家集训队]等差子序列
题目描述给一个1到N的排列{Ai}，询问是否存在1 \le p_1<p_2<p_3<p_4<p_5<…<p_{Len} \le N (Len \ge 3)1≤p1<p2<p3<p4<p5<…<pLen≤N(Len≥3)使得 Ap_1,Ap_2,Ap_3,\cdots,Ap_{Len}Ap1,Ap2,Ap3,⋯...原创 2018-06-28 23:09:55 · 510 阅读 · 0 评论 -
洛谷P4364 [九省联考2018]IIIDX
题目背景Osu 听过没？那是Konano 最喜欢的一款音乐游戏，而他的梦想就是有一天自己也能做个独特酷炫的音乐游戏。现在，他在世界知名游戏公司KONMAI 内工作，离他的梦想也越来越近了。这款音乐游戏内一般都包含了许多歌曲，歌曲越多，玩家越不易玩腻。同时，为了使玩家在游戏上氪更多的金钱花更多的时间，游戏一开始一般都不会将所有曲目公开，有些曲目你需要通关某首特定歌曲才会解锁，而且越晚解锁的曲目难度越...转载 2018-06-01 17:14:02 · 237 阅读 · 0 评论 -
洛谷P3384 【模板】树链剖分
题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3： 格式： 3 x z 表示将以x为根节点的子树内所有节点值都加上z操作4： 格式： 4 x 表示求以x为根节点的子树内所有节点值之和输入...原创 2018-06-06 22:25:22 · 177 阅读 · 0 评论 -
洛谷P3253 [JLOI2013]删除物品
题目描述箱子再分配问题需要解决如下问题：（1）一共有N个物品，堆成M堆。（2）所有物品都是一样的，但是它们有不同的优先级。（3）你只能够移动某堆中位于顶端的物品。（4）你可以把任意一堆中位于顶端的物品移动到其它某堆的顶端。若此物品是当前所有物品中优先级最高的，可以直接将之删除而不用移动。（5）求出将所有物品删除所需的最小步数。删除操作不计入步数之中。（6）只是一个比较难解决的问题，这里你只需要解决...原创 2018-06-02 22:01:08 · 220 阅读 · 0 评论 -
bzoj 4491: 我也不知道题目名字是什么
4491: 我也不知道题目名字是什么Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 486 Solved: 261[Submit][Status][Discuss]Description给定一个序列A[i]，每次询问l,r，求[l,r]内最长子串，使得该子串为不上升子串或不下降子串Input第一行n，表示A数组有多少元素接下来一行为n个整数A[i]...原创 2018-05-18 15:11:39 · 207 阅读 · 0 评论 -
51nod1593 公园晨跑
1593 公园晨跑 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注有一只猴子，他生活在一个环形的公园里。有n棵树围绕着公园。第i棵树和第i+1棵树之间的距离是 di ，而第n棵树和第一棵树之间的距离是 dn 。第i棵树的高度是 hi 。这只猴子每天要进行晨跑。晨跑的步骤如下：· 他先选择两棵树；· ...原创 2018-04-20 15:23:08 · 273 阅读 · 2 评论 -
51nod1571 最近等对
1571 最近等对 题目来源： CodeForces基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注现在有一个序列 a1, a2, ..., an ，还有m个查询 lj, rj (1 ≤ lj ≤ rj ≤ n) 。对于每一个查询，请找出距离最近的两个元素 ax 和 ay (x ≠ y) ，并且满足以下条件：· lj ≤ x, y ≤...原创 2018-04-08 23:20:44 · 281 阅读 · 0 评论 -
51nod1480 打广告
1480 打广告 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注有n个广告，从1到n编号，他们要求被播出的时间区间是 [li, ri] （可以只播一部分时间，但是区间一定要在这个里面）。现在有m个电视频道，从1到m编号，每个频道也相应的播出时间区间 [aj, bj] ，还有该时间段观看的人数 ci 。现在就要选一个广...原创 2018-03-23 13:15:29 · 141 阅读 · 0 评论 -
游老师18 02 28模拟赛解题报告
Noip2017练习赛#8 中文题目名称外星植物涂抹双面棋盘英文题目与子目录名plantartchessboard可执行文件名plantartchessboard输入文件名plant.inart.inchessboard.in输出文件名plant.outart.outchessboard.out 每个测试点时限1S1S1S内存限制512MB512MB512MB结果比较方式全文比较题目类型传统传统...原创 2018-02-28 22:23:37 · 300 阅读 · 0 评论 -
51nod1394 差和问题
1394 差和问题有一个多重集合S（即里面元素可以有重复），初始状态下有n个元素，对他进行如下操作：1、向S里面添加一个值为v的元素。输入格式为1 v2、向S里面删除一个值为v的元素。输入格式为2 v3、询问S里面的元素两两之差绝对值之和。输入格式为3 对于样例，操作3，|1-2|+|1-3|+|2-3|=4操作1 4之后，集合中的数字为1 2 3 4操作3，|1-2|+|1-3|+|2-3|+|...原创 2018-03-07 22:16:09 · 152 阅读 · 0 评论 -
hdu4288 coder
Coder Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6713 Accepted Submission(s): 2494 Problem Description In math...转载 2018-07-17 23:04:48 · 177 阅读 · 0 评论