- 博客(8)
- 收藏
- 关注
原创 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 146 1
原创 AtCoder Beginner Contest 297 【E-F】题解
枚举矩形的高h和宽w,通过容斥枚举不能够组成该矩形的充要条件(即有一条边没有点),一共四种情况,最上面少一条边,最下面少一条边,最左边少一天边,最右边少一条边。多重指针,具体可参考leetcode简化版题目。然后减去重复的,此时是四容斥情况。
2023-04-10 12:05:55 299
原创 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 201 1
转载 deepin安装docker ,有效 (转)
deepin安装docker (转)链接: https://www.cnblogs.com/wh4am1/p/10263272.html.
2021-01-13 19:02:07 100
转载 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 350
原创 ReentrantLock!真正的公平锁和非公平锁!
ReentrantLock源码分析这里写目录标题ReentrantLock源码分析公平锁非公平锁公平锁的实现Lock()方法unlock()方法非公平锁的实现lock()方法unlock()方法我们都知道ReentrantLock是可重入的锁。这是他的类结构,其中分了三个内部类,Sync继承AbstractQueuedSynchronizer,NonfairSync和FairSync继承了Sync,顾名思义,NonfairSync是非公平锁,FairSync是公平锁。Sync锁的实现通过判断stat的值
2020-12-16 14:10:40 1588 6
原创 CountDownLatch源码分析,(结合aqs)
CountdownLatch源码解析(附带结合aqs)CountdownLatch案例CountDownLatch的源码分析AQSCountdownLatch案例注意:我用的jdk是15,如果源码有出入那么请参照具体版本的jdk源码希望我的解析能帮助大家理解Countdownlatch我们开发种有一个很现实的问题,具体来说:我们写线程的时候需要等一些其他线程结束才能继续进行这个线程,(比如我们早上起来煮一杯牛奶,然后去洗脸刷牙,这两个任务是可以同时发生的。但是我们要喝牛奶的时候一定是已经把牛奶煮好
2020-11-23 21:03:39 311 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人