07 2020 档案

逆序对

摘要：逆序对目前我所知的有三种解法首先是最简单的冒泡排序，当每次前面一个数比后面一个数大时就会交换，因此可以用冒泡排序来求逆序对代码： #include<bits/stdc++.h> using namespace std; int main(){ int n,sum=0; cin>>n; int a 阅读全文

posted @ 2020-07-14 20:04 Into_qwq 阅读(126) 评论(0) 推荐(0) 编辑

分治学习笔记

摘要：先用洛谷题单的一句话来讲述分治的核心思想分治，即分而治之，将大问题分解为小问题，分别求解，最后合并结果。许多算法都是建立在分治的基础上的，比如说快速排序，归并排序等例题1：南蛮图腾不难发现每个图案是由许多这个图案组成的： /\ /__\ 然后就可以用分治来递归解决本题，别忘了处理空格哟代码阅读全文

posted @ 2020-07-14 20:03 Into_qwq 阅读(134) 评论(0) 推荐(0) 编辑

浅谈树状数组

摘要：P.S. 树状数组之前认为难以理解，但是看了这个之后，恍然大悟，以下题目来自洛谷先三连+%up为敬问题P3374：给你n个数，要进行k次单点修改和区间查询的操作给出一个表来对比一下暴力和树状数组：做法修改复杂度查询复杂度朴素暴力