fanner_rick

摘要： [HEOI2016/TJOI2016]排序 洛谷题目链接 这道题不难，但是挺有意思的。 题解 先讲一些思路： 令$l=1,r=n$​​​​​二分答案，将所有大于$mid$​​​​​的序列修改为$1$​​​​​,其余就修改为$0$​​​​​,然后对其进行局部排序，升序排序将局部中所有的$1$​​​​​ 阅读全文

摘要： [HEOI2016/TJOI2016]树 这是一道树剖板子题，所以我们没什么讲的 洛谷题目链接 题解 我们用线段树维护树剖序上的$sum$值，即为染色的数量的$sum$，当$sum=0$时，从$x$节点向上爬树，当我们查询到这条链的$sum>=1$​​时二分答案即可。 #include<bits/s 阅读全文