CodeForces888E Maximum Subsequence(折半枚举+two-pointers) 发表于 2018-12-24 | 更新于 2020-01-19 | 分类于 Solution 本文字数: 1.2k | 阅读时长 ≈ 2 分钟 这里是简介 阅读全文 »
SPOJ11469 Subset(折半枚举) 发表于 2018-12-24 | 更新于 2020-01-19 | 分类于 Solution 本文字数: 1.4k | 阅读时长 ≈ 3 分钟 这里是简介 阅读全文 »
倍增LCA学习笔记 发表于 2018-12-24 | 更新于 2022-08-03 | 分类于 Algorithm 本文字数: 2.2k | 阅读时长 ≈ 4 分钟 前言 “倍增”,作为一种二进制拆分思想,广泛用于各中算法,如$ST$表,求解$LCA$等等…今天,我们仅讨论用该思想来求解树上两个节点的$LCA$(最近公共祖先) 阅读全文 »
USACO13NOV-No Change 发表于 2018-08-19 | 更新于 2020-01-19 | 分类于 Solution 本文字数: 1.2k | 阅读时长 ≈ 2 分钟 这里是简介 阅读全文 »
POJ1014 Dividing 发表于 2018-08-19 | 更新于 2020-01-19 | 分类于 Solution 本文字数: 1.1k | 阅读时长 ≈ 2 分钟 这里是简介 阅读全文 »