随笔分类 -  杂--分治

2022.7.1 NOI2022模拟训练13 t1 小清新顺序结构签到题
该文被密码保护。
posted @ 2022-07-02 16:50 __Anchor 阅读(0) 评论(0) 推荐(0)
CF1156E Special Segments of Permutation
摘要：题目 CF1156E Special Segments of Permutation 分析 分治，单调栈，笛卡尔树。 分治经典套路了，像这样数点对的都可以考虑分治。（树上就考虑点分治） 同样是经典套路，每次分治时钦定一定是右侧存在最大值或者左侧存在最大值。 然后双指针和一个数组统计即可，具体见代码。 阅读全文
posted @ 2021-09-15 11:34 __Anchor 阅读(45) 评论(0) 推荐(0)