摘要：题目: 考察点: DFS序、线段树、树状数组、区间操作的数据结构 DFS序不了解的戳这里: https://www.cnblogs.com/prjruckyone/p/12754936.html 线段树不了解的戳这里: https://www.cnblogs.com/prjruckyone/p/12 阅读全文

摘要：C: "子段乘积" 考察点 : 线段树,尺取,乘法逆元 坑点 : 区间要做到不重不漏, long long 侃侃 : 这道题在比赛是写的尺取,但是写了半天发现不好处理除 0 问题(浮点错误),需要用到乘法逆元(就是把除法转换成乘法的 的过程,应该是用到费马小定理),由于这块不太会,就不会搞了。之后看 阅读全文

摘要：线段树的感悟 : 学过的东西一定要多回头看看,不然真的会忘个干干净净。 线段树的 Introduction : English Name : Segment Tree 顾名思义 : 该数据结构由两个重要的东西组成 : 线段,树,连起来就是在树上的线段。 想一下,线段有啥特征 ? 不就是两个端点中间一 阅读全文