Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral poste ...
分类：
其他好文 时间：
2020-04-05 00:52:42
阅读次数：
87
题目描述 NiroBC 姐姐奴役了一群跳蚤，并随时把它们丢到一台图灵机的纸带上。 一开始，纸带上没有跳蚤，每一个时刻，NiroBC 姐姐可能做以下三个操作之一： 1. 在位置x 放置一只每次向右（坐标增大方向）跳t 格的跳蚤。 2. 命令所有跳蚤向右跳跃一次，跳跃的距离为各自的t。 3. 给定区间[ ...
分类：
其他好文 时间：
2020-04-04 23:02:09
阅读次数：
189
以下为为求区间和，求区间最大值，最小值模板 题目以 敌兵布阵 HDU - 1166 为例子 1 #include <iostream> 2 #include <algorithm> 3 #include <string.h> 4 #include <cstdio> 5 #include <strin ...
分类：
其他好文 时间：
2020-04-04 22:43:45
阅读次数：
77
首先，这是一道省选可以切的题（虽然我其实一开始并不会）。 分析6个操作，不难发现其实所有的操作要么是单点修改/查询，要么是整个序列的修改/查询。而众所周知，只对整个序列进行操作有些优美的性质。 首先我们维护3个标记，$add$，$mul$，$sum$，分别是加法标记，乘法标记，以及整个序列的和。类似 ...
分类：
其他好文 时间：
2020-04-04 20:50:06
阅读次数：
68
题目内容： 给定一个长n高2的网格图，如下图： 有三种操作： 1、删除一条边 2、将一条删除的边再加回来 3、询问从一个点到另一个点的不同路径数（不可经过重复边） 算法复杂度要求不能大于 n log n （由于只有题面，没有输入格式和数据，所以在此只讲一下思路） 正解是用线段树维护。 先给网格图标上 ...
分类：
其他好文 时间：
2020-04-04 18:55:11
阅读次数：
86
「Luogu P3521 [POI2011]ROT-Tree Rotations」的题解 ...
分类：
其他好文 时间：
2020-04-04 14:38:12
阅读次数：
51
这场打的有点小开心呀，最后交过 T4 ，但是T3 的线段树居然炸了，也不知道是为啥....反正拿 $O(n)$ 做法搞过去了.... "Problem A" 没什么好说的，随便瞎搞 "Problem B" 这题吗，就是注意到 $Max_{ans} = 2$，注意判一下两个一样 c++ include ...
分类：
其他好文 时间：
2020-04-04 11:18:06
阅读次数：
65
题目链接 https://codeforces.com/contest/1004/problem/F 题解 这种水题都不会做了怎么。。 考虑一个序列的前缀 $\text{or}$ 值只会变化 $O(\log W)$ 次，于是线段树维护每个区间的前缀和后缀 $\text{or}$ 值即可。 时间复杂度 ...
分类：
其他好文 时间：
2020-04-03 21:37:57
阅读次数：
65
"题目地址" 前置知识：线段树 Description 给定一个长度为 $n$ 的 $01$ 串，$m$ 次操作： 将第 $i$ 个位置 $0/1$ 反转（$0$ 变成 $1$，$1$ 变成 $0$） 求区间 $[l, r]$ 之间有多少个连续子序列，满足重排以后是 $3$ 的倍数。 Solutio ...
分类：
其他好文 时间：
2020-04-02 22:30:02
阅读次数：
108
"传送门" 题意 给出一棵 $n$ 个结点的树，每个结点有一个颜色 $c_i$ 。 询问 $q$ 次，每次询问以 $v$ 结点为根的子树中，出现次数 $\ge k$ 的颜色有多少种。树的根节点是 $1$。 题解 反正我看见这个 $\ge k$ 就觉得要用线段树，实际上好像不用写线段树的 Orz。 还 ...
分类：
其他好文 时间：
2020-04-01 14:31:49
阅读次数：
78
