摘要:
二维树状数组 阅读全文
摘要:
与以往不同的是,这个树状数组是二维的,仅此而已 阅读全文
摘要:
挺水的是吧? 是啊,挺水的. 挺水的比赛怎么没过? 宝宝心里苦啊,当时光顾着看n的范围了,没看清数的范围也不过5000,T T,好崩溃啊T T 阅读全文
摘要:
第一种做法是贪心做法,只要前面的数比后面的大就把他删掉,这种做法是正确的,也比较好理解,这里就不说了,我比较想说一下ST算法,RMQ的应用 主要是返回数组的下标,RMQ要改成<=(这里是个坑点,取连续数是可以的),他的转移方程为x = dp[i-1][j],y = dp[i-1][j+1<<(i-1 阅读全文
摘要:
归并排序求逆序数 阅读全文
摘要:
归并排序计算逆序数 阅读全文
摘要:
之前用过了线段树的做法,树状数组的也补上吧 阅读全文
摘要:
字典树较为复杂的应用,我们在建立字典树的过程中需要把所有的前缀都加进去,还需要加一个id,判断它原先是属于哪个串的.有人说是AC自动机的简化,但是AC自动机我还没有做过. 阅读全文
摘要:
还是优先队列 阅读全文
摘要:
优先队列的应用 好坑,好坑,好坑,重要的事情说三遍! 阅读全文