摘要：
ST表，适用于解决RMQ（区间最值问题），类似于线段树和树状数组这两个算法 ST表相比于线段树，预处理的复杂度与线段树一样，而查询的复杂度则大大快于线段树 预处理 查询 ST表 O(nlogn) O(1) 线段树 O(nlogn) O(logn) 洛谷 P3865 【模板】ST表 ST表： 线段树（ 阅读全文
摘要：
相当与一个拓扑排序的模板题吧 蒟蒻的辛酸史 题目大意：给你一个有向无环图，让你求出1到n的最长路，如果没有路径，就输出-1 思路：一开始以为是一个很裸的拓扑排序 就不看题目，直接打了一遍拓扑排序 然后就得到了45分的成绩 #include<iostream> #include<cstdio> #in 阅读全文
摘要：
2019.10.11考试报告 时间安排： T1：1.5h T2：1h T3：0.5h 考场思路： T1：一开始的时候想用线段树做，然后线段树写炸了，在一个单点修改上出现了问题，改用暴力做，时间复杂度O(n*q)，，得了四十分 T2：一开始想用Floyd做，发现数据范围太大了，改成用拓扑排序来做 T3 阅读全文