摘要：
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 对于每个i,用二分的方法求出来y所在的位置j. 可以这样求。 假设现在二分到了位置mid. 那么随便用个rmq求出来mid..n这一段的最小值temp。 看看temp是否满足 【代码】 cpp include define rep1(i,a,b 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 首先,因为高度是h 所以肯定1下面有连续的h个点依次连成一条链。 用了h+1个点了 然后,考虑d这个约束。 会发现,形成d的这个路径,它一定是经过节点1比较好。 因为这条路径有两种可能 1.经过了1节点 2.没有经过1节点,那么肯定是1的某个子 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 时刻维护一下前K大的数字就好。 因为k 【代码】 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 显然如果对方一次攻击能打死你。 那么你不能对他攻击了。必须加血。其他时候都只要攻击就可以了。 但也不一定非得加血。 因为有时候可以“绝杀”,就是虽然对方能打死你,但你也能在这回合打死对方。 这种情况就不用加血了。 【代码】 cpp includ 阅读全文