Cwyy

分类

学习笔记(3) 比赛(1) 题解(24)

/ 注册

全部文章（共2篇）

题解 P4211 【[LNOI2014]LCA】

题解- 窝，调了个上午发现被***错误困扰，总算调出来了。题目意思题面很小清新：就是求前置知识：树链剖分+差分考虑离线。我们首先可以把题目意思转换为：每次把询问区间里的点到根节点路径上的点权值（包括自己）加一，最后询问到根节点的权值和。我们可以画张图来理解这个转换...

线段树树链剖分 lca 转化

2020-03-03

1 821

题解 P2824 [TJOI2016]排序

题解-P2824[HEOI2016/TJOI2016]排序题目意思就是给你一个排列，接下来有次操作每次将区间里的数降序或者升序排列，最后询问。这道题目主要是思想的转化，其他并无难点。对于这种思想的转化可以看戳这里。考虑离线。我们可以二分答案，对于每次二分的答案如果大于那么将变为否...

线段树二分转化

2019-10-28

2 758