04 2023 档案

浅谈全局平衡二叉树
摘要：首先，这个是GBT，不是GPT。其次，那个是ChatGPT，不是ChatGBT。 原理 我们先考虑一个经典的问题：单点修树上最大权独立集问题，也就是Luogu P4719 【模板】"动态 DP"&动态树分治。 使用树剖维护矩阵可以做到 O(nlog2⁡n) 的复杂度，可以通过 105 的 阅读全文
posted @ 2023-04-19 18:27 Xun_Xiaoyao 阅读(317) 评论(0) 推荐(0) 编辑
2023省选题解
摘要：D1T1 火车站 为什么省选会考这种题？ 不妨考虑一直往右走的情况，如果某一段轨道的左端点是可以到达的，就说明这一段都是可以到达的。 对所有轨道按左端点排序，同时维护能够到达的最右点 lim，对于新加入的轨道 [l,r]，如果 l⩽lim 就说明这段轨道是可以到达的，同 阅读全文
posted @ 2023-04-18 17:55 Xun_Xiaoyao 阅读(63) 评论(0) 推荐(0) 编辑

/* 鼠标点击求赞文字特效 */
点击右上角即可分享
微信分享提示