现在还不是很懂cdq分治是啥。 我对它的理解大概就是一种分治方法 / 思想。 这个方法有一些限制：[区间L] < [区间R]（需要对整个数组sort一遍） 这个方法可以做到：用来解决各种区间段转移问题[x->y(x<y)]的，比如，求逆序对数。（本质上就是计算左区间对右区间的贡献） 拓展：将修改转化 ...
分类：
其他好文 时间：
2020-11-17 12:14:02
阅读次数：
6
这里放一些我参加过的考试题和比赛题中没想出来的题（所以可能不仅仅是毒瘤的思维题，还有可能有简单的思维题以及窜进来的数学数据结构之类的题）。 可能会有一少部分的平时的练习题。 CF351E Jeff and Permutation 给出数组 \(a\) ,你可以改变每个数的正负，求逆序对数最少是多少。 ...
分类：
其他好文 时间：
2020-11-11 16:36:12
阅读次数：
8
作者|Ankit Gupta 编译|VK 来源|Towards Datas Science 在这篇文章中，我将讨论字典。这是“Python中的数据结构”系列的第二篇文章。本系列的第一部分是关于列表的。 字典是Python中使用键进行索引的重要数据结构。它们是无序的项序列(键值对)，这意味着顺序不被保 ...
分类：
编程语言 时间：
2020-11-11 15:57:21
阅读次数：
7
147. 对链表进行插入排序 方法一：插入排序 准备curr,prev当前节点和前驱节点用于判断是否有逆序的情况；再准备一个哨兵节点用于排序链表的插入。 tmp.next != curr && tmp.next.val < curr.val对应的逻辑关系是：此时对应当前节点curr的值$<$前驱节点 ...
分类：
编程语言 时间：
2020-10-24 09:46:15
阅读次数：
22
题目链接：https://codeforces.com/contest/1427/problem/D #题意 给出一个大小为 \(n\) 的排列，每次操作可以将 \(n\) 个数分为 $1 \sim n$ 个连续份，然后将对称的份两两交换，试给出在 \(n\) 次操作内将排列排为升序的操作过程。 # ...
分类：
其他好文 时间：
2020-10-14 20:11:18
阅读次数：
34
题目链接 点我跳转 题目大意 给定一个长度为 \(N\) 的数组 \(A\) 要求你找到一个 \(X\) 使得 \(Bi = Ai ⊕ X\) ，其中数组 \(B\) 的逆序对数最少 如果存在多个满足条件的 \(X\) , 则输出最小的那个 解题思路 贪心+分治 大致思路如下图 然后按照图示模拟一下 ...
分类：
其他好文 时间：
2020-10-09 20:18:41
阅读次数：
29
题目： 给定一个整数i，求出另一个整数j，使i和j在用8位二进制表示时互为逆序。 实验代码： while(1): n=int(input('请输入一个数：')) s='' for j in range(8): s+=str(n%2) n//=2 s=str(s) sum=0 j=len(s)-1 f ...
分类：
编程语言 时间：
2020-10-07 20:38:28
阅读次数：
27
高精度阶乘 #include<iostream> #include<cstring> #include<cstdio> #include<string> #include<queue> #include<stack> #include<algorithm> #include<vector> #inc ...
分类：
其他好文 时间：
2020-09-21 11:51:39
阅读次数：
30
一个栈依次压入1,2,3,4,5，那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后，从栈顶到栈底为1,2,3,4,5，也就是实现栈中元素的逆序，但是只能用递归函数来实现，不能用其他数据结构。题目地址：用递归函数和栈逆序一个栈importjava.util.Scanner;importjava.util.Stack;publicclassMain{privatestaticintgetAnd
分类：
其他好文 时间：
2020-09-17 20:32:40
阅读次数：
24
总体思路： 遍历链表，找出每一个逆序的（preNode.val>node.val）的node，并再从头遍历，插入第一个比它大的Node的前面，这很像下一个排列中的题目。 1 2 3 5 6 4 任务就素找出4，将其插入5之前 操作思路： 1. 变量声明，dummy_head； dummy与sec作为 ...
分类：
其他好文 时间：
2020-09-17 14:03:10
阅读次数：
16
