摘要: 借助这道题,顺便学习了离散化的思想。 写代码是一件需要专注的事情,离散化处理的时候精神不做到高度集中,一道水题不能快速切出,训练需要注意 #include <iostream> #include <algorithm> #include <queue> #include <string> #incl 阅读全文
posted @ 2021-05-13 21:56 IdiotNe 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 一道RMQ问题,锻炼使用线段树解决。不过对于线段树的query过程还有待提高理解程度 之后锻炼使用Tarjan的Sparse table一并记录 // segment Tree #include <iostream> #include <algorithm> #include <queue> #in 阅读全文
posted @ 2021-05-13 10:45 IdiotNe 阅读(33) 评论(0) 推荐(0) 编辑