2023年9月21日
CF1117G Recursive Queries 题解
摘要： 题意相当于，对 [l,r][l,r][l,r] 建出大根笛卡尔树后，求每个点的子树大小的和。 考虑点 iii 的子树大小的意义是什么？笛卡尔树上每个点的子树的编号连续。 设 LiL_iLi​ 表示 iii 左边第一个大于 aia_iai​ 的位置，RiR_iRi​ 表示右边第一个大于 aia_iai 阅读全文
posted @ 2023-09-21 21:08 HappyBobb 阅读(18) 评论(0) 推荐(0)