- 博客(8)
- 收藏
- 关注
RSS订阅原创 Codeforces Round 864 (Div. 2) D 题解
然后我们发现在进行子树旋转的时候，其实对于他的父亲节点fa的sz和imp本质上不影响，影响的只是fa的heavySon。而后对于x，他的sz大小应该减少了y的sz大小，imp也少了y的imp大小，并且x的heavySon 应该除去y。而对于y来说，他变成了fa的儿子，并且他的sz变成了原来x的大小，imp也变成了原来x的大小，且y的heavySon 又加上了x这个子树。我们令操作2的根节点为x,他的父亲节点为fa，x的heavySon 为y。这样我们可以用SortedList去维护每一个节点的有序序列。
2023-04-10 19:03:39
136
1
原创 AtCoder Beginner Contest 297 【E-F】题解
枚举矩形的高h和宽w，通过容斥枚举不能够组成该矩形的充要条件（即有一条边没有点），一共四种情况，最上面少一条边，最下面少一条边，最左边少一天边，最右边少一条边。多重指针，具体可参考leetcode简化版题目。然后减去重复的，此时是四容斥情况。
2023-04-10 12:05:55
283
原创 Codeforces Round 863 (Div. 3) [A - E] 题解
每个最大的正方形一定是紧挨着短的那条边的（或者说是高h)，直接dfs强模拟，每次dfs重新计算1×1的正方形所在的位置即可。有一个长为n的数组a 和一个长为n-1的数组b，其中 b[i] = max(a[i],a[i + 1])中间的a(i + 1)其实对于bi 和 b(i + 1)都有贡献，中间的数字必须要小于两边的最小值。比如a = [1,2,3,5,6,7,8,9,10,11,12,13,15,16,17,18 …我们可以发现对于ai,a(i + 1),a(i +2) 来说，那么k=4的时候为5。
2023-04-06 22:02:53
189
1
转载 deepin安装docker ，有效 （转）
deepin安装docker （转）链接: https://www.cnblogs.com/wh4am1/p/10263272.html.
2021-01-13 19:02:07
93
转载 springboot集成hibernate的配置（转）
https://blog.csdn.net/kimheesunliulu/article/details/99550748?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-2.control&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-2.control
2021-01-07 20:12:03
339
原创 ReentrantLock！真正的公平锁和非公平锁！
ReentrantLock源码分析这里写目录标题ReentrantLock源码分析公平锁非公平锁公平锁的实现Lock()方法unlock()方法非公平锁的实现lock()方法unlock()方法我们都知道ReentrantLock是可重入的锁。这是他的类结构，其中分了三个内部类，Sync继承AbstractQueuedSynchronizer,NonfairSync和FairSync继承了Sync，顾名思义，NonfairSync是非公平锁，FairSync是公平锁。Sync锁的实现通过判断stat的值
2020-12-16 14:10:40
1554
6
原创 CountDownLatch源码分析，（结合aqs）
CountdownLatch源码解析（附带结合aqs）CountdownLatch案例CountDownLatch的源码分析AQSCountdownLatch案例注意：我用的jdk是15，如果源码有出入那么请参照具体版本的jdk源码希望我的解析能帮助大家理解Countdownlatch我们开发种有一个很现实的问题，具体来说：我们写线程的时候需要等一些其他线程结束才能继续进行这个线程，（比如我们早上起来煮一杯牛奶，然后去洗脸刷牙，这两个任务是可以同时发生的。但是我们要喝牛奶的时候一定是已经把牛奶煮好
2020-11-23 21:03:39
304
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人