你好_A

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #小红的数位删除#

笨蛋也能看懂（就是啰嗦）知识点：线段树树状数组我们来一步步推出做法。 1、首先思考，即长度大于等于2的回文串。 2、为了不出现如或这样的回文串，我们要保证连续三个字符都不一样。 3、即整个字符串都是按照一个顺序重复排列的，例如 “” 或 “” 。而的不同排序一共有种：...

C++ 前缀和线段树

2024-03-11

3 341

题解 | #B、Gaming#

B、Gaming 前置知识：线段树（区间修改+单点查询）线段树是算法竞赛中常用的用来维护区间信息的数据结构。线段树可以在 logn 的时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值）等操作。具体可以移步https://oi-wiki.org/ds/seg...

C++ 线段树

2022-08-12

3 691