摘要：
题意：有一个长板子，多次操作，有两种操作，第一种是给从a到b那段染一种颜色c，另一种是询问a到b有多少种不同的颜色。这题更加让我理解线段树的结构了，特别是lazy思想的运用。事实上lazy思想就是个懒人的标记，若对于这个结点lazy标记为true，就代表不需要继续查找缩小的区间了。主要是在更新结点的... 阅读全文
摘要：
线段树很有用噢！多练练，lazy思想是什么呢，下一题学一下。题意：对一个数组进行更改，和查询区间之和.#include#includeusing namespace std;struct segtree{ int l; int r; int mid; int max; ... 阅读全文
摘要：
题意，给出n*m矩阵，求从r到a的最小步长，其中遇到x两步，' . '为通路' #'为墙。这题可以直接BFS，我这里第一次用优先队列做，使用STL有风险，一般做小规模模拟题可以，但是STL事实上其操作更繁琐，只是用起来方便而已。优先队列：priority_queue 这里用一个结构体来作为容器，在其... 阅读全文