题目描述 对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们乘B为A的二进制逆序数。 例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101，其十进制数为181，181即为173的二进制逆序数。 输入描述: 一个1000位(即10^99 ...
分类：
其他好文 时间：
2019-12-01 22:58:16
阅读次数：
129
题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某一个数加上 x 求出某区间每一个数的和 输入格式 第一行包含两个正整数 n,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 n-1 个用空格分隔的整数，其中第 i 个数字表示数列第 i 项的初始值。 接下来 m 行每行包含 3 个 ...
分类：
编程语言 时间：
2019-11-28 21:34:44
阅读次数：
93
题意： 思路： 先建好整棵树。 遇到+val操作用dfn对区间+val 遇到加新点清空一下该点的点值（这里保证了之后查询的点肯定是清空过的） 差分+树状数组or线段树 1 #define IOS ios_base::sync_with_stdio(0); cin.tie(0); 2 #include ...
分类：
其他好文 时间：
2019-11-28 21:16:02
阅读次数：
92
简介： 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 求逆序数的方法之一是通过归并排序的思想，仅仅只需要添加一行代码就能实现。 模板： 1 int sum=0; 2 3 void mergeArray( ...
分类：
其他好文 时间：
2019-11-28 01:11:46
阅读次数：
79
1 常用的数据结构 2 高级数据结构 3 排序 4 查找 5 深度与广度优先搜索 6 动态规划 7 设计模式 数据结构和算法 1 常用的数据结构 栈 数组、字符串 队列 链表 树 双端队列 2 高级数据结构 优先队列 图 前缀树 线段树 树状数组 3 排序 基本排序 冒泡排序 选择排序 插入排序 希 ...
分类：
编程语言 时间：
2019-11-16 10:48:43
阅读次数：
92
by Jomoo [TOC] 1 杂类算法 1.1 快读模板 1.2 O(1) int64 乘法 2.3 树类 LCA 2.4 树类 超级树状数组 $$sum[i]=\sum_{j=1}^ia[j]+\sum_{j=1}^idelta[j] (i j+1)$$ $$sum[i]=\sum_{j=1} ...
分类：
其他好文 时间：
2019-11-15 20:03:51
阅读次数：
61
题目描述 约翰的N 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很多，比如堆干草，跨栅栏，摸牛仔的屁股等等。它们参加活动时会聚在一起，第i 头奶牛的坐标为Xi，没有两头奶牛的坐标是相同的。奶牛们的叫声很大，第i 头和第j 头奶牛交流，会发出max{Vi; Vj}×|Xi ? ...
分类：
编程语言 时间：
2019-11-14 09:23:01
阅读次数：
88
引入 线段树和树状数组，是两个十分相似的数据结构。他们能使对一个区间的数修改以及查询的速度提升许多。两个结构本质相同，各有优缺点，今天我们来从单点修改，单点查询，区间修改，区间查询。 概念 线段树 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶 ...
分类：
编程语言 时间：
2019-11-13 22:33:32
阅读次数：
96
https://www.luogu.org/problem/P5026 分析： 区间加上一个等差序列，两次差分完成 code ： https://www.luogu.org/problem/P2680 分析： 很早就做过了，现在发现又不会了 模仿一下考试过程： 一棵树，m个计划，可将一条边权附为0 ...
分类：
其他好文 时间：
2019-11-13 22:28:51
阅读次数：
93
题目描述 猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai aj且i include include in ...
分类：
编程语言 时间：
2019-11-13 14:44:03
阅读次数：
66
