2021年8月6日
2021.08.06 P4392 Sound静音问题（ST表）
摘要： 2021.08.06 P4392 Sound静音问题（ST表） [P4392 BOI2007]Sound 静音问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意： 序列a，求a中子序列长度为m且子序列max-min<=cha的子序列起点。 PS：st表容易MLE，只需要开l 阅读全文
posted @ 2021-08-06 18:47 eleveni 阅读(98) 评论(0) 推荐(0)
2021.08.06 P2441 角色属性树（树形结构）
摘要： 2021.08.06 P2441 角色属性树（树形结构） P2441 角色属性树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意： 求离x最近的祖先y且(x,y)>1。 分析： 数据水，暴力能过。正解究竟是啥，很令人疑惑。 代码如下： #include<cstdio> #in 阅读全文
posted @ 2021-08-06 17:09 eleveni 阅读(104) 评论(0) 推荐(0)
2021.08.06 P3478 STA-Station（树形结构）
摘要： 2021.08.06 P3478 STA-Station（树形结构） [P3478 POI2008]STA-Station - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意： 给定一个 nn 个点的树，请求出一个结点，使得以这个结点为根时，所有结点的深度之和最大。 一个结点的深 阅读全文
posted @ 2021-08-06 17:06 eleveni 阅读(47) 评论(0) 推荐(0)