- 博客(7)
- 收藏
- 关注
RSS订阅原创 P2486 [SDOI2011]染色
对于每个区间，记录区间左端点的颜色和区间右端点的颜色。在向上更新时，父区间的颜色段数量等于两个子区间的颜色段数量和。需要注意的是如果左儿子的右端点颜色和右儿子左端点的颜色相同的话，那么父区间颜色段总数就要减一。再将区间问题映射到树上时，需要判断不在同一条重链上时，还需判断每次更新后的轻儿子的左左端和更新后的左端点的颜色是否相同，如果相同颜色段数量减一。输入的第一行是用空格隔开的两个整数，分别代表树的节点个数。颜色段的定义是极长的连续相同颜色被认为是一段。行，每行两个用空格隔开的整数。，代表本次操作的类型。.
2022-07-22 21:25:30
81
1
原创 P6242 线段树 3
洛谷P6242【模板】线段树 3.给出一个长度为 nn 的数列 AA，同时定义一个辅助数组 BB，BB 开始与 AA 完全相同。接下来进行了 mm 次操作，操作有五种类型
2022-07-16 16:14:55
133
原创 洛谷P1253 扶苏的问题
P1253 扶苏的问题给定一个长度为 nnn 的序列 aaa，要求支持如下三个操作：第一行是两个整数，依次表示序列的长度 nnn 和操作的个数 qqq。第二行有 nnn 个整数，第 iii 个整数表示序列中的第 iii 个数 aia_iai。接下来 qqq 行，每行表示一个操作。每行首先有一个整数 opopop，表示操作的类型。对于每个 op=3op = 3op=3 的操作，输出一行一个整数表示答案。......
2022-07-14 17:20:47
330
原创 洛谷P4098 [HEOI2013]ALO
[HEOI2013]ALO现在你拥有 n 颗宝石，每颗宝石有一个能量密度，记为 ai，这些宝石的能量 密度两两不同。现在你可以选取连续的一些宝石（必须多于一个）进行融合，设 为 ai, ai+1, …, aj，则融合而成的宝石的能量密度为这些宝石中能量密度的次大值 与其他任意一颗宝石的能量密度按位异或的值，即，设该段宝石能量密度次大值 为 k，则生成的宝石的能量密度为 max{k xor ap | ap ≠ k , i ≤ p ≤ j}现在你需要知道你怎么选取需要融合的宝石，才能使生成的宝石能量密度最 大1
2022-07-07 15:55:58
197
原创 洛谷P3879 [TJOI2010] 阅读理解
P3879 [TJOI2010] 阅读理解英语老师留了 NNN 篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。对于每个生词输出一行，统计其在哪几篇短文中出现过，并按从小到大输出短文的序号，序号不应有重复，序号之间用一个空格隔开（注意第一个序号的前面和最后一个序号的后面不应有空格(这个最后的空格好像没有判[doge])）。如果该单词一直没出现过，则输出一个空行。1≤M≤1041\le M\le 10^41≤M≤104，1≤N≤103
2022-07-06 16:48:30
234
原创 洛谷P4551 最长异或路径
洛谷P4551 最长异或路径给定一棵 nnn 个点的带权树，结点下标从 111 开始到 nnn。寻找树中找两个结点，求最长的异或路径。异或路径指的是指两个结点之间唯一路径上的所有边权的异或。1≤n≤100000............
2022-07-04 21:25:53
172
原创 洛谷P4735 最大异或和
洛谷P4735 最大异或和给定一个非负整数序列 a，初始长度为n。有 m 个操作，有以下两种操作类型：添加操作，询问操作
2022-07-04 16:12:35
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人