【题解】Grass Planting

树链剖分对于树边权维护问题的解决……

【题解】天际线

Latium省的Genoa是亚平宁半岛西海岸北端的一片土地,自然资源丰富,却无人居住。你受到罗马执政官Caesar的委任,前往Genoa建立新的城市…..

树链剖分

树链剖分是一种针对树上问题的很优秀的处理想法。准确的说,它就是一种把“树”映射成“链”的想法。而对于“链”,我们能进行很多处理,诸如挂上线段树,维护前缀和之类。通过这些优秀的数据结构,我们就可以很好的解决有关树上路径的诸多问题……

【题解】Duck and Dove

二维线段树(线段树套线段树)……

【题解】Atlantis

矩阵面积并问题:扫描线法+线段覆盖……

线段树

维护一段数列,支持 区间/单点 修改以及 区间查询……

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×