ThinkofBlank

题解

未归档(4) 论文(10) 题单(1)

/ 注册

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

Xorto 题解

一.闲话检查n久，发现数组开小，难受至极qwq 本题解的做法较大佬做法比较复杂，不过好处在于，时空复杂度与的大小无关qwq 二.题解读题，发现题目要求有多少对区间满足两个不重叠非空区间异或和为0 因为有个众人皆知的东西：两个数异或和为0，当且仅...

题解数据结构

2020-04-13

0 710

题解 P3792 【由乃与大母神原型和偶像崇拜】

这题，主要是维护平方和来判断区间是否连续，但这里任然有两个问题： 1.值域为1e9，极限下，long long是一定会爆炸的 2.正如讨论区的，平方和可以被hack 那么该如何解决这个问题呢？我的想法是——离散化！离散化后，值域的极限就在1e6，假设这5e5个数，每...

数据结构题解

2018-12-23

1 697

题解CF785E Anton and Permutation

题解 CF785E 【Anton and Permutation】一.闲谈听说本题分块可以过而且吊打树套树？orz。。。我果然还是太菜了。。。二.分析 1.求逆序对简化题目:给出序列1-n，以及m个操作，每次交换两个数，求当前序列的逆序对数如果,交换的两...

题解数据结构主席树

2019-02-21

2 699