Loading [MathJax]/jax/element/mml/optable/BasicLatin.js

01 2022 档案

摘要:好像网上部分对于那些历史版本(历史版本和,历史最大值)的操作的讲解都不够直观。 核心思想就是在线段树中维护两个数组 ABA 是普通线段树维护的东西,B 是历史版本的信息,然后有两种操作,一种操作是对于 A 的修改,另一种就是将 A 中的一个线段的信息通过一种方式敲到 阅读全文
posted @ 2022-01-24 10:56 AxDea 阅读(169) 评论(0) 推荐(1) 编辑
该文被密码保护。
posted @ 2022-01-23 18:19 AxDea 阅读(11) 评论(0) 推荐(0) 编辑
摘要:毒瘤了一个下午。 首先这个题是裂开的,就算一个 p1p2 的系数就好了。 先转化一下题意,设区间 (i,j) 中的最大值为 Mi,j 。 那么 p1 的系数就是满足 Mi,jmin阅读全文
posted @ 2022-01-20 19:21 AxDea 阅读(41) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2022-01-07 19:20 AxDea 阅读(11) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示