摘要: 因为是单向边,牛儿来回的路径长度并不相同,所以需要用两次dijkstra,一次正向从x开始dijkstra,再将边全部反向存再来一次。 因为是板子题比较良心n比较小,我们就可以用矩阵来存储啦。如果n比较大的话,我的想法是再造一个图,同时反向存边。内存可能占用比较大但是想起来简单。 代码很短。 #in 阅读全文
posted @ 2020-06-11 21:29 Star_Cried 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 刚开始还觉得有点怪怪的。因为想着如果每个树只是单纯地记录它所在的区间的话会不会有不在区间内的数据给更新了,但是我好像是傻掉了因为如果有这种情况出现的话在父亲节点就会分成l,mid和mid+1,r两个区间查找,当节点区间和查找的区间完全吻合时就ok了。 这道题没有修改,连懒标记都不需要,是一道实打实的 阅读全文
posted @ 2020-06-11 20:57 Star_Cried 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 不知从什么时候的哪里我看到了一个and关键字,心想这是个什么玩意。。。然后知道它相当于&&,于是开启了罪恶的生涯…… 替代关键字,似乎可读性更好,但是有些编译器可能会无法识别(eg.MSVC2017) 所有关键字可以在iso646.h头文件中找到: 替代关键词 对应符号and &&and_eq &= 阅读全文
posted @ 2020-06-11 11:43 Star_Cried 阅读(255) 评论(0) 推荐(0) 编辑