随笔分类 - OJ — 洛谷
摘要：传送门：[Speed][1] 题目大意 给一棵n个点的无根树，每条树边i给出li和ri表示速度在[li，ri]内才能通过这条边。 现在有m个询问，每个询问给出一个速度x，求以x的速度（不能改变）能在树上通过的 路径 长度的最大值（起点和终点任意）。 n,m using namespace std;
阅读全文
摘要：luogu传送门 2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵
阅读全文
摘要：传送门 这是一道LCT的板子题，说白了就是在LCT上支持线段树2的操作。 所以我只是来存一个板子，并不会讲什么（再说我也不会，只能误人子弟2333）。 不过代码里的注释可以参考一下。 Code #include<bits/stdc++.h> using namespace std; typedef
阅读全文
