摘要：传送门 据说正解线段树套平衡树 然而网上参考（抄）了一个树状数组套动态开点线段树的 思路比较清楚，看代码应该就明白了 阅读全文

摘要：题目描述 M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专属的路由器，部门局域网内的所有机器都联向这个路由器，然后再通过这个通信 阅读全文

摘要：题目描述 排排坐，吃果果，生果甜嗦嗦，大家笑呵呵。你一个，我一个，大的分给你，小的留给我，吃完果果唱支歌，大家乐和和。 红星幼儿园的小朋友们排起了长长地队伍，准备吃果果。不过因为小朋友们的身高有所区别，排成的队伍高低错乱，极不美观。设第i个小朋友的身高为hi，我们定义一个序列的杂乱程度为：满足i<j 阅读全文

摘要：洛谷传送门 树套树板子 本来打算写大佬口胡的树状数组套主席树的 然而我根本写不来 网上随便抄了一篇线段树套Treap的 跑的飞慢 阅读全文

摘要：题目描述 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 输入输出格式 输入格式： 输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。以下n行每行包 阅读全文