关于树状数组 树状数组，即 Binary Indexed Tree ，主要用于维护查询区间和 属于 log 型数据结构 和线段树比较 都是 log 级别 树状数组常数、耗费的空间都比线段树小 树状数组无法完成复杂的区间操作，功能有限 树状数组介绍 二叉树大家一定不陌生 然而真实的树状数组省去了一些空 ...
分类：
编程语言 时间：
2020-05-02 13:28:12
阅读次数：
71
题目：八数码 网址：http://poj.org/problem?id=1077 在一个3×3的网格中，1~8这8个数字和一个“X”恰好不重不漏地分布在这3×3的网格中。 例如： 在游戏过程中，可以把“X”与其上、下、左、右四个方向之一的数字交换（如果存在）。 我们的目的是通过交换，使得网格变为如下 ...
分类：
其他好文 时间：
2020-05-01 21:00:10
阅读次数：
103
题目：Meteor Shower S 网址：https://www.luogu.com.cn/problem/P2895 Bessie hears that an extraordinary meteor shower is coming; reports say that these meteor ...
分类：
其他好文 时间：
2020-05-01 20:59:36
阅读次数：
71
Problem Description 题目链接 在过三个礼拜，YellowStar有一场专业英语考试，因此它必须着手开始复习。 这天，YellowStar准备了n个需要背的单词，每个单词的长度均为m。 YellowSatr准备采用联想记忆法来背诵这n个单词： 1、如果YellowStar凭空背下一 ...
分类：
其他好文 时间：
2020-05-01 20:49:08
阅读次数：
61
http://acm.hdu.edu.cn/showproblem.php?pid=1002 代码 #include<iostream> #include<string> #include<cstring> #include<algorithm> struct bignum { int list[2 ...
分类：
其他好文 时间：
2020-05-01 20:15:31
阅读次数：
49
```javapackage 链表;/** * https://leetcode-cn.com/problems/middle-of-the-linked-list/ * 876. 链表的中间结点 * */public class _876_Middle_of_the_Linked_List { c... ...
分类：
其他好文 时间：
2020-05-01 18:22:25
阅读次数：
56
I used to sovle questions by spilt it into very basic parts. But sometimes it is hard to rebuild the "wheel" or just not convenient to do so. Not only ...
分类：
其他好文 时间：
2020-05-01 16:37:11
阅读次数：
63
"Enemy is weak" 求序列 $a\{n\}$ 中的三元逆序对数量。 数据范围：$3\le n\le 1e6$。 这题真是一道又好又水的题，可是我看别人的题解做法真是玄学难懂，于是蒟蒻要写一篇简单易懂的。 考虑到 二元逆序对 的做法： 离散化后动态维护一个权值树状数组。 其中对于每个当做逆 ...
分类：
其他好文 时间：
2020-05-01 12:57:30
阅读次数：
71
题目链接：http://class.51nod.com/Challenge/Problem.html#problemId=2489 一、题目描述 小b有n个关闭的灯泡，编号为1...n。 小b会进行n轮操作，第i轮她会将编号为i的倍数的灯泡的开关状态取反，即开变成关，关变成开。 求n轮操作后，有多少 ...
分类：
其他好文 时间：
2020-05-01 12:43:01
阅读次数：
47
1008 数组元素循环右移问题 (20分) 一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A?0??A?1???A?N?1??）变换为（A?N?M???A?N?1??A?0??A?1???A?N?M?1??）（最后M个数循环移 ...
分类：
编程语言 时间：
2020-05-01 10:52:29
阅读次数：
112
