Monsters And Spells(dp/rmq)
题目题意：有n只怪兽，每只怪兽在kik_iki时间点会出现，且生命值为hih_ihi。现在我们需要消灭这nnn只怪兽。由于我们每次打气功，都需要从1开始累计，比如上一秒是打的气功是x，那么这一秒可以打x+1，或者选择重新开始，气功为1。如果上一秒没有打气功，则这一秒只能打1。要消灭这nnn只小怪兽，我们总共需要消耗的最小气功是多少。思路：先根据每只小怪兽的生命值，计算消灭这只小怪兽，需要从哪里开始打气功posipos_iposi，比如ki=6,hi=3k_i=6,h_i=3ki=6,hi
