摘要：
开始使用DAG的DP思路解决，然而忽略一个特殊情况，两个box倘若相同尺寸，此时就不满足DAG的限制了 这道题取了一个非常巧妙的思路，因为box的l, m是固定的（也就是说不存在可以旋转的问题），这道题巧妙的利用LIS的思路解决，在学习LIS的过程中，还顺道了解了一个O(nlogn)的算法 #inc 阅读全文
摘要：
由于这道题设置，一件商品的售出需要一天，因此倘若考虑用一个结构记录当前打算售出的件数，这和结构中记录元素数量是一致的。 这道题比较巧妙的是比贪心更近一步，使用最小堆进行优化 #include <iostream> #include <algorithm> #include <queue> #incl 阅读全文
摘要：
找找手感一道题，有些类似于uva此前做过的一道判断照片字母形状的题，利用DFS求联通分量。 这里要格外注意边缘碰到0的情况的讨论，当遍历一个连通分量时，整个连通分量必须遍历完再推出，不可以分几次遍历同一连通分量，这是DEBUG好久得出的教训 #include <iostream> #include 阅读全文
摘要：
这道题最初思路是线段树维护每段区间被开平方的次数，然后最终query的时候取个循环，但是这样时间复杂度还是受不住 这道题的非线性导致了不小的麻烦，死板的想要依然遵循线段树延迟修改最后无路可走，所以，这道题的线段树很特殊，每次更新，都更新到最终的叶子节点为止（这也是看题解才收获的，还是需要训练量培养思 阅读全文
摘要：
线段树以及lazy tag的应用，不过对于实现pushdown的部分的熟练度有待提高 #include <iostream> #include <algorithm> #include <queue> #include <string> #include <vector> #include <cst 阅读全文
摘要：
熟悉下最短路问题，用dijkstra a了，不过一定一定要注意审题 #include <iostream> #include <algorithm> #include <queue> #include <string> #include <vector> #include <cstdio> #inc 阅读全文
摘要：
树状数组，板子题 #include <iostream> #include <algorithm> #include <queue> #include <string> #include <vector> #include <cstdio> #include <cstring> #include < 阅读全文
摘要：
线段树和离散化搜索，并且还需要配合记忆化搜索按照逆序判断海报是否可以被看到（倒着看，问题等价于，在新的顺序下，之后的海报不可以占据之前的海报所占据的位置) 这是道好题，可惜的是自己心不在焉最后只能借助别人题解的思路解决，中间debug了好几次。If you really want #include 阅读全文
摘要：
最近做题心不在焉，总是犯很低级错误，而且debug也很久，需要非常关注改进这方面的问题。 题目思路还是比较巧妙的，只需要先对酒店排出关于价格的一个偏序，然后，遍历过程中，查看价格低于（严格小于）当前酒店的酒店中距离是否也严格低于当前酒店。编码一定要注意细节，这次因为sparse table第二个维度 阅读全文
摘要：
一道水题，然而A的过程实在曲折，中间WA了几次，MLE几次，RUNTIMEERROR几次，确实有点搞心态。 这道题总结如下： 卡内存 Sparse Table的二维RMQ，一定一定重视细节，必须开始重视代码一次测试的正确率，总是有潜在的bug在实战非常浪费时间 #include <iostream> 阅读全文