2018 年 5月 25 日随笔档案 - XSamsara

摘要： 3524: [Poi2014]Couriers【题目描述】传送门【题解】主席树的裸题，要找出现次数大于一半的，那么他肯定出现在当前的左子树或右子树中，就这样查找就可以了。代码如下#include#include#include#define MAXN 50000... 阅读全文

posted @ 2018-05-25 21:40 XSamsara 阅读(154) 评论(0) 推荐(0) 编辑

摘要： 2223: [Coci 2009]PATULJCI【题目描述】传送门【题解】主席树的裸题，要找出现次数大于一半的，那么他肯定出现在当前的左子树或右子树中，就这样查找就可以了。代码如下#include#include#include#define MAXN 300... 阅读全文

posted @ 2018-05-25 21:35 XSamsara 阅读(103) 评论(0) 推荐(0) 编辑

摘要： 2120: 数颜色【题目描述】传送门【题解】带修改莫队模板题。代码如下我的写法跟他们的不同，感觉有问题，但是就是过了，我也不知道为什么。#include#include#include#include#include#includeusing namespac... 阅读全文

posted @ 2018-05-25 19:08 XSamsara 阅读(139) 评论(0) 推荐(0) 编辑