线段树 - 随笔分类 - XSamsara

摘要：4527: K-D-SequenceDescription我们称一个数列为一个好的k-d数列，当且仅当我们在其中加上最多k个数之后，数列排序后为一个公差为d的等差数列。你手上有一个由n个整数组成的数列a。你的任务是找到它的最长连续子串，使得满足子串为好的k-... 阅读全文

posted @ 2019-03-13 20:17 XSamsara 阅读(132) 评论(0) 推荐(0)

摘要：2725: [Violet 6]故乡的梦【题目描述】传送门【题解】我们会发现，如果我们要走x-y这条边，一定会走一段最短路到x1(这里的最短路表示(S,T)的最短路)，然后走一段非最短路到x，从y走一段非最短路到最短路上的点y1，然后走一段最短路到T。所以这... 阅读全文

posted @ 2019-03-06 18:02 XSamsara 阅读(352) 评论(0) 推荐(0)

摘要：C. DZY Loves Fibonacci Numbers【题目描述】传送门【题解】我们可以知道斐波那契数列有两个性质：∑i=1nFi=Fn+2−F2\sum_{i=1}^{n} F_i=F_{n+2}-F_{2}∑i=1nFi=Fn+2−F2Fn... 阅读全文

posted @ 2019-02-26 21:16 XSamsara 阅读(206) 评论(0) 推荐(0)

摘要：【题目描述】传送门【题解】其实就是树剖+线段树，线段树如何判断连续段数量，也就是在Lson和Rson合并时加一句判断，Lson有段和Rson左端是否相同，相同-1，否则不变。然后LCA时也要记一下，判小心一点，就可以了。代码如下#include#inclu... 阅读全文

posted @ 2018-06-19 20:18 XSamsara 阅读(153) 评论(0) 推荐(0)

摘要：3212: Pku3468 A Simple Problem with IntegersTime Limit: 1 Sec Memory Limit: 128 MBDescription You have N integers, A1, A2, … , AN. Y... 阅读全文

posted @ 2018-04-19 08:50 XSamsara 阅读(99) 评论(0) 推荐(0)

摘要：1012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec Memory Limit: 162 MB Submit: 11990 Solved: 5202【题目描述】现在请求你维护一个数列，要求提供以下两种操作：1、查询操... 阅读全文

posted @ 2017-12-20 14:52 XSamsara 阅读(112) 评论(0) 推荐(0)

XSamsara