Invert a binary tree. 思路1 递归: 把左子树和右子树进行交换。交换完之后，再去递归翻转左子树和右子树 思路2 遍历 换父节点的时候，把子节点存下来，然后换完父节点了，就去换子点的。 ...
分类：
其他好文 时间：
2019-02-14 23:58:41
阅读次数：
324
"题目蓝链" Description 给你一个长度为$n$的序列，你要对它进行操作，规则如下 第$i$次操作时，找到区间$[1, n]$中第$i$小的数的位置$p_i$，并翻转区间$[i, p_i]$ 最后输出操作序列$p_i$ Solution 很久没有做过$Splay$的题目了，来打个板子复习一 ...
分类：
编程语言 时间：
2019-02-14 22:26:16
阅读次数：
191
/* bwwwbwwbw wwbwwwbwb 不管从哪里断开翻转。翻转后的串再整体翻转一定是2s的子串 */ #include using namespace std; int len; char s[1000000]; int main(){ cin>>s+1; int len=strlen(s+... ...
分类：
其他好文 时间：
2019-02-14 00:22:27
阅读次数：
151
题目链接 题意：求能放进w*h的网格中的不同的n连通块个数(通过平移/旋转/翻转后相同的算同一种)，1<=n<=10,1<=w,h<=n。 刘汝佳的题真是一道比一道让人自闭...QAQ~~ 这道题没什么好的办法，Polya定理也毫无用武之地，只能暴力构造出所有可能的连通块，然后用set判重，比较考验 ...
分类：
其他好文 时间：
2019-02-13 00:36:14
阅读次数：
188
如： 在32位机器上25这个值包含下列各位： 00000000000000000000000000011001 翻转后：（2550136832） 10011000000000000000000000000000 程序结果返回： 2550136832 思路：第1位逆转到了第32位->后整数的值为2^3 ...
分类：
其他好文 时间：
2019-02-11 21:37:01
阅读次数：
195
时间问题 lct先到这里吧 lct就是splay维护实链剖分 易错点 几个需要pushup的地方 1.rotate pushup(y); 2.splay pushup(x); 3.access pushup(x); 4.cut 最后 pushdown 1.find pushdown(x); 2.sp ...
分类：
其他好文 时间：
2019-02-06 12:02:45
阅读次数：
212
题目描述 给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。 示例 : 给定这个链表：1 2 3 4 5 当 k = 2 时，应当返回: 2 1 4 3 5 当 k = 3 时 ...
分类：
其他好文 时间：
2019-02-04 08:55:00
阅读次数：
197
引子 —–摘自PoPoQQQ&&优秀的学姐 『LCT能干嘛』 （1）维护一个序列，支持下列操作： 区间求和 区间求最值 区间修改 求连续子段和 这个线段树就可以解决 具体做法不加累述了 （2）维护一个序列，支持下列操作： 区间求和 区间求最值 区间修改 求连续子段和 添加一段区间 删除一段区间 翻转 ...
分类：
其他好文 时间：
2019-02-03 11:01:09
阅读次数：
171
Given a binary matrix A, we want to flip the image horizontally, then invert it, and return the resulting image. To flip an image horizontally means t ...
分类：
其他好文 时间：
2019-02-03 01:03:12
阅读次数：
158
