小蒟蒻皮皮鱼

摘要： "题目" ~~在某人的挑唆之下~~来做了这道题，说是路径压缩dp，然鹅我做完以后并没有发现什么和路径压缩有关的东西。 题目的意思大概就是给你一条数轴和一些石子，再给你每一次可以往前走的长度区间，求想要走完这条数轴最少需要经过多少个石子。 首先对于30%的数据，$L \leq 10000$，大概就是一 阅读全文

摘要： "题目" 一道树状数组的题。 话说题目直接告诉做法是什么鬼？ 首先这个题直接暴力是$O(n^2)$的，不能通过（~~评论里说可以？可能数据太水了，建议加强~~） 考虑优化，首先对于答案里的$max$，可以直接通过排序优化掉，即把数据从小到大排序，每次更新答案的时候就直接使用当前的$V$就可以了。 之 阅读全文