做了一道树上求逆序对的题，主要难点并不在于树形结构，而是求逆序对数。（在我看来是这样的）。 to洛谷P3605晋升者计数。 发现自己树状数组求逆序对还有个坑，先填上再说。再加上最近学的树状数组离散 ...

这些问题大多数出自于做过的模拟题，大多数在OJ上都找不到。 因为大部分模拟题不再被允许发博客，所以这个合集停更了。 从这里开始 kand 青蛙 dal ...

从这里开始 题目列表 瞎扯 Problem A Find a Number Problem B Berkomnadzor Problem C Cloud ...

Preface 求逆序对的方法有两种一个是归并排序，一个是树状数组。在这里只讲怎么用树状数组求逆序对 什么是逆序对？ 逆序对就是序列中\(a_i>a_j\)且\(i < j\)的有序 ...

关于lowbit运算的相关知识 本篇随笔简单讲解一下计算机中位运算的一类重要运算方式——\(lowbit\)运算。 lowbit的概念 我们知道，任何一个正整数都可以被表示成一个二进制数。如： ...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6534 Chika and Friendly Pairs Time Limit: 2000/1000 ...

.mycontent { border-left: 10px solid rgba(70, 131, 255, 1); padding-left: 10px } h3.subtitle { paddi ...