2020fengziyang

摘要： 李超线段树 目录李超线段树概念问题思路插入操作查询例题 概念 李超线段树是巨佬李超发明的一种可以求函数定点最值的线段树，又名李超树。代码简短，思想简明，用途广泛。 问题 李超线段树是用来解决类似于这种问题 题目传送门 要求在平面直角坐标系下维护两个操作： 在平面上加入一条线段。记第 \(i\) 条被 阅读全文

摘要： # P3011 [USACO11JAN] Traffic Lights S [TOC] ## 题目 ### **题目描述** 和FJ靠的最近的城市Kenosha市有 $M$条道路。(编号为$1-M$) 连接着$N$个路口 (编号为$1-N$) 。保证没有重边和自环。 从点$i$到点$j$需要的时间是 阅读全文

摘要： # P3017 [USACO11MAR] Brownie Slicing G [P3017 [USACO11MAR\] Brownie Slicing G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/P3017 阅读全文

摘要： # P4377 [USACO18OPEN] Talent Show G [P4377 [USACO18OPEN\] Talent Show G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/P4377) [TOC 阅读全文

摘要： # [USACO13DEC] The Bessie Shuffle S [TOC] [P3095 [USACO13DEC\] The Bessie Shuffle S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem 阅读全文

摘要： # 【USACO OPEN12铜组】岛屿 [TOC] [2014. 岛 - AcWing题库](https://www.acwing.com/problem/content/description/2016/) ## 题目描述 每当下雨时，农夫约翰的田地总是被洪水淹没。 由于田地不是完全水平的，所以 阅读全文

摘要： P3049 [USACO12MAR] Landscaping S 文章目录 P3049 [USACO12MAR] Landscaping S题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 提示思路code [P3049 USACO12MAR] Landscaping S - 洛谷 | 阅读全文

摘要： P2698 [USACO12MAR] Flowerpot S 文章目录 P2698 [USACO12MAR] Flowerpot S题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 提示思路分析code [P2698 USACO12MAR] Flowerpot S - 洛谷 | 计算机 阅读全文

摘要： # P5095 [USACO12OPEN] Bookshelf S [TOC] ## 题目描述 Farmer John 闲来无事的时候总喜欢坐下来看书。这些年来，他一共收集了 $N$ 本书（$1 \leq N \leq 2000$），他打算搭一共新的书架来装这些书。 每本书都有个宽度 $w_i$ 和 阅读全文

摘要： # P8271 [USACO22OPEN] COW Operations S 奶牛操作 [TOC] [P8271 [USACO22OPEN\] COW Operations S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/pr 阅读全文