前段时间luogu搞了个绘版活动,本着娱乐的心情写了个小脚本,写一下思路qwq

脚本地址:Github

阅读全文

题意

很经典的平衡树题,哪里都有,大意是查前驱后继排名,插入删除,k小

阅读全文

题意

luogu上的LCA模板题

可是这个题却没有模板题的自觉,作为一道模板题卡常卡的厉害

以前写倍增的时候就被恶心过一次,这次写树剖时又被恶心一次qwq

阅读全文

题目描述

原题地址:luogu

一句话题意:求$\sum_{i = l}^ri-\varphi(i)$。其中,$l,r\leq 10^{12}$

假的假的,世界都是假的

阅读全文

题目描述

原题地址:Luogu

一句话题意:维护一个毒瘤可持久化的数组,有单点查询,单点修改的操作

阅读全文

原题描述

题目地址:Luogu

一句话题意,有一个图,每个点都有非负点权,求从一个点开始到达若干源点的最大点权和

阅读全文

题目描述

原题地址:洛谷

由于某些原因,我不想在COGS上刷题了,于是转战洛谷。

用此题练习一下倍增LCA。

阅读全文

题目描述

原题地址:COGS 洛谷

思路

第一问很简单,最长下降子序列问题,第二问的统计方案数有点意思。

DP方程

阅读全文