- 博客(4)
- 收藏
- 关注
RSS订阅原创 树上启发式合并详解 + 模板 CodeForces 600E Lomsat gelral —— JAVA
传送门：CodeForces 600E Lomsat gelral直接先上题目然后讲吧。E. Lomsat gelralTime Limit: 2 Sec Memory Limit: 256 MBYou are given a rooted tree with root in vertex 1. Each vertex is coloured in some colour.Let’s call colour c dominating in the subtree of vertex v if th
2021-05-27 20:10:18
209
原创 树链剖分算法讲解 + 模板 洛谷P3384 JAVA
其实个人认为树链剖分挺简单的，区别在于你有没有好的老师吧，网上的文章解答真的都很局限，回答的疑惑很不全面。而且基本都是所有人一起抄一个大佬的文案。这风气真的很差，我就按照我目前对树链剖分的理解，好好讲一下吧。...
2021-05-16 22:42:11
370
原创 CodeForces 19D Points（线段树好题）
这题想了挺久的，虽然一直有线段树的感觉，但就是不知道怎么维护，网上的文章真的是千篇一律，都是一个大佬的模板，解释也就胡乱说一通骗个阅读量，有的题解真的是牛头不对马嘴。只能靠反复去解读代码来获得思路。现在想对这题的思路做个具体讲解，算是给自己提个醒，也让能看到的人少走点弯路吧。题目链接：CodeForces 19D PointsD. PointsTime Limit: 1 Sec Memory Limit: 256 MB Pete and Bob invented a new interestin
2021-05-10 18:42:29
290
2
原创 tarjan算法求LCA问题解析 + 模板 洛谷P3379——JAVA版
https://www.luogu.com.cn/problem/P3379
2021-05-05 18:14:04
511
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人