2022年2月22日
一类区间笛卡尔树问题的套路
摘要： 某些题目要求我们对于区间建出笛卡尔树后进行关于笛卡尔树的询问，这里介绍其中一类询问的套路。 CF1117G 题意：建出区间笛卡尔树后求出子树大小之和。 子树大小可以是 \(r_i-l_i+1\)（\([l_i,r_i]\) 代表节点 \(i\) 子树代表的区间），从这里进行考虑。 我们考虑建立笛卡尔 阅读全文
posted @ 2022-02-22 15:17 Prean 阅读(131) 评论(0) 推荐(1) 编辑
var canShowAdsense=function(){return !!0};