洛灵酱的小窝

题目链接

蒟蒻调了三个小时的代码终于把这题AC了qwq。

这题值得注意的几个点有：

1. E也有可能有多余导致ERR。
2. 每遇到一个E都必须清理到前一个F语句的变量名。

算法简介

Dijkstra算法是一种求最短路的算法，在使用优先队列进行优化后时间复杂度比较优秀。

蒟蒻第一次打codeforces结果爆零….

今天早上看一下测试点发现原来是int存不下，我昨天怎么没发现呢！！！

今天好像终于搞懂了01背包问题。

先放上代码，过程以后再补。

什么是线段树

以下内容摘自OI-Wiki

线段树是算法竞赛中常用的用来维护区间信息的数据结构。

什么是字典树

原理在这篇文章中讲的很清楚了，非常感谢。

题目链接

P1047 校门外的树

今天用这道题目来练习一下离散化。

当然这道题并不需要离散化，但是当数据范围开到数组开不下时离散化还是很有必要的。

今天学了倍增，终于把非递归快速幂看懂了。