线段树 - 随笔分类 - XSamsara

摘要：【题目描述】传送门【题解】其实就是树剖+线段树，线段树如何判断连续段数量，也就是在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