随笔分类 -  主席树

1 2 下一页
noi2018模拟测试赛（三十三）
该文被密码保护。
posted @ 2018-06-30 12:04 xjr01 阅读(8) 评论(0) 推荐(0)
noi2018模拟测试赛（二十三）
该文被密码保护。
posted @ 2018-05-31 07:54 xjr01 阅读(8) 评论(0) 推荐(0)
[BZOJ5361][Lydsy1805月赛]对称数
摘要：[BZOJ5361][Lydsy1805月赛]对称数 试题描述 小 Q 认为，偶数具有对称美，而奇数则没有。 给定一棵 $n$ 个点的树，任意两点之间有且仅有一条直接或间接路径。这些点编号依次为 $1$ 到 $n$，其中编号为 $i$ 的点上有一个正整数 $a_i$。 定义集合 $S(u, v)$ 阅读全文
posted @ 2018-05-27 22:09 xjr01 阅读(470) 评论(0) 推荐(0)
2018省选模拟赛（四）
该文被密码保护。
posted @ 2018-04-10 20:15 xjr01 阅读(11) 评论(0) 推荐(0)
2018北京集训测试赛（十一）
该文被密码保护。
posted @ 2018-03-27 20:10 xjr01 阅读(9) 评论(0) 推荐(0)
[2018冬令营模拟测试赛（二十一）]Problem A: Decalcomania
摘要：[2018冬令营模拟测试赛（二十一）]Problem A: Decalcomania 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 最优解一定是在一段连续的包含 $0$ 号点的区间中 阅读全文
posted @ 2018-03-01 07:50 xjr01 阅读(392) 评论(0) 推荐(0)
[BZOJ4548]小奇的糖果
摘要：[BZOJ4548]小奇的糖果 试题描述 有 $N$ 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾起多少糖果,使得获得的糖果并不包含所有的颜色。 输入 包含多组测试数据,第一行输入一个正整数 $T$ 表示测试数据组数。 接下来 $T$ 组测试数据, 阅读全文
posted @ 2018-02-27 16:13 xjr01 阅读(215) 评论(0) 推荐(1)
[BZOJ3473][BZOJ3277]字符串
摘要：[BZOJ3473][BZOJ3277]字符串 试题描述 给定 $n$ 个字符串，询问每个字符串有多少子串（不包括空串）是所有 $n$ 个字符串中至少 $k$ 个字符串的子串？ 输入 第一行两个整数 $n$，$k$。 接下来 $n$ 行每行一个字符串。 输出 一行 $n$ 个整数，第 $i$ 个整数 阅读全文
posted @ 2018-02-26 14:00 xjr01 阅读(242) 评论(0) 推荐(0)
2018冬令营模拟测试赛（十五）
摘要：2018冬令营模拟测试赛（十五） [Problem A]区间第k小 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 考虑从左往右依次加入每个数。假设所有询问的右端点固定，对于相同权值的 阅读全文
posted @ 2018-01-15 09:05 xjr01 阅读(293) 评论(0) 推荐(0)
[BZOJ4556][Tjoi2016&Heoi2016]字符串
摘要：[BZOJ4556][Tjoi2016&Heoi2016]字符串 试题描述 佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为n的字符串s，和m个问题。佳媛姐姐必须正确回答这m个问题，才能打开箱子拿到礼物，升职加薪，出任CEO，嫁给高富帅，走 阅读全文
posted @ 2017-09-22 20:25 xjr01 阅读(181) 评论(0) 推荐(0)
[BZOJ3653]谈笑风生
摘要：[BZOJ3653]谈笑风生 试题描述 设T 为一棵有根树，我们做如下的定义：• 设a和b为T 中的两个不同节点。如果a是b的祖先，那么称“a比b不知道高明到哪里去了”。• 设a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定常数x，那么称“a 与b 谈笑风生”。给定 阅读全文
posted @ 2017-06-23 22:37 xjr01 阅读(244) 评论(0) 推荐(0)
[BZOJ2809][Apio2012]dispatching
摘要：[BZOJ2809][Apio2012]dispatching 试题描述 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关 阅读全文
posted @ 2017-05-11 14:05 xjr01 阅读(193) 评论(0) 推荐(0)
[BZOJ2120][BZOJ2453]数颜色
摘要：[BZOJ2120]数颜色 试题描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你 阅读全文
posted @ 2017-04-29 16:22 xjr01 阅读(180) 评论(0) 推荐(0)
[BZOJ3514]Codechef MARCH14 GERALD07加强版
摘要：[BZOJ3514]Codechef MARCH14 GERALD07加强版 试题描述 N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 输入 第一行四个整数N、M、K、type，代表点数、 阅读全文
posted @ 2017-04-10 13:44 xjr01 阅读(185) 评论(0) 推荐(0)
[BZOJ2754][SCOI2012]喵星球上的点名
摘要：[BZOJ2754][SCOI2012]喵星球上的点名 试题描述 a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的 阅读全文
posted @ 2017-03-30 08:08 xjr01 阅读(199) 评论(0) 推荐(0)
[BZOJ3295][Cqoi2011]动态逆序对
摘要：[BZOJ3295][Cqoi2011]动态逆序对 试题描述 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 输入 输入第一行包含两个整数n和m，即初始元素的个数 阅读全文
posted @ 2017-02-03 21:57 xjr01 阅读(199) 评论(0) 推荐(0)
[BZOJ3207]花神的嘲讽计划Ⅰ
摘要：[BZOJ3207]花神的嘲讽计划Ⅰ 试题描述 背景 花神是神，一大癖好就是嘲讽大J，举例如下： “哎你傻不傻的！【hqz：大笨J】” “这道题又被J屎过了！！” “J这程序怎么跑这么快！J要逆袭了！” …… 描述 这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到了一边跟吾等众蒟蒻一起听。以 阅读全文
posted @ 2017-02-02 14:44 xjr01 阅读(366) 评论(0) 推荐(0)
[BZOJ3674]可持久化并查集加强版
摘要：[BZOJ3674]可持久化并查集加强版 试题描述 自从zkysb出了可持久化并查集后……hzwer:乱写能AC，暴力踩标程KuribohG：我不路径压缩就过了！ndsf：暴力就可以轻松虐！zky:……n个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操 阅读全文
posted @ 2017-02-02 11:04 xjr01 阅读(196) 评论(0) 推荐(0)
[BZOJ3673]可持久化并查集 by zky
摘要：[BZOJ3673]可持久化并查集 by zky 试题描述 n个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 0<n,m<=2*10^4 n个集合 m个操作操作：1 a b 合并a,b所 阅读全文
posted @ 2017-02-02 10:56 xjr01 阅读(196) 评论(0) 推荐(0)
[BZOJ2653]middle
摘要：[BZOJ2653]middle 试题描述 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。其中a<b<c<d。位置也从 阅读全文
posted @ 2017-02-01 16:42 xjr01 阅读(195) 评论(0) 推荐(0)

1 2 下一页