Faithfully-xly的博客

今天的测试，让我知道自己还有很多很多知识点的掌握不牢，发现自己代码能力很差，思维也不够好，蒟蒻感到深深地难过。但不管怎么样，一切杀不死我的，都会使我变得强大，我不会放弃挣扎的！我相信只要肯钻研，就无论如何也不会差到哪里去。但求耕耘，不问收获难过的难过了，该敲的代码还得敲，下面不多说，上题。先从T2开始吧 2、排列（premu.cpp）【题目描述】对于一个 1 到 n 的...

听说树状数组可以支持区间加？？今天特地跑去这里学习了一下，%%%%%%%%%%%%%，下面结合我的理解再讲一讲有关树状数组的基础知识我就不赘述了，想必大家都明白，如果不清楚可以自己百度，毕竟这不是蒟蒻三言两语就可以讲通的那现在假设你已经会了树状数组的 “ 单点修改，区间询问 ” ，我们就来讲一讲升级版的 “ 区间修改，区间询问 ”【写在前面】区间修改：我们让 sigma （r ...

以前写过树状数组区间修改以及区间查询，现在才发现自己居然不是很会单点查询，但其实相差不是很多，但还是来填一下坑吧差分序列：如果我们用 a 数组表示原序列，则其差分序列为 c 数组，即 c [ i ]= a [ i ] - a [ i - 1 ] 那么对于a数组的区间修改（l，r，w）就可以等价为：c数组的单点修改，c[ l ]  + w 以及 c[ r+1 ] - w（这个由定义就可以很明...

题面给定一个序列求这个序列中逆序对的个数要求：必须使用树状数组 分析虽然就是这么简单一个模板，但我还是写WA了为什么呢？？？？（不服气╭(╯^╰)╮）因为啊要先插入，再查询，要清楚现在查询的是小于等于当前数的个数（包括了自己，所以要把自己加进去，才能减掉自己） 代码#include<bits/stdc++.h>#define ll lon...

手套描述你现在有N对手套，但是你不小心把它们弄乱了，需要把它们整理一下。N对手套被一字排开，每只手套都有一个颜色，被记为0~N-1，你打算通过交换把每对手套都排在一起。由于手套比较多，你每次只能交换相邻两个手套。请你计算最少要交换几次才能把手套排整齐。输入输入第一行一个N，表示手套对数。第二行有2N个整数，描述了手套的颜色。每个数都在0~N-1之间，且每个数字都会出现恰好两次。输出一...