HownoneHe的博客

Description有三支队伍，分别是A,B,C。有n个游戏节目，玩第i个游戏，队伍A可以得到的分数是A[i]，队伍B可以得到的分数是B[i]，队伍C可以得到的分数是C[i]。由于时间有限，可能不是每个节目都能玩，于是节目主持人决定要从n个游戏节目里面挑选至少k个节目出来（被选中的节目不分次序），使得队伍A成为赢家。队伍A能成为赢家的条件是队伍A的总得分要比队伍B的总得分要高，同时也要比队伍C的总

Description维护一个长度为n的序列，该序列支持Q个操作： ①将第L到R个数加上x ②询问L到R之间第k小个数是什么。Solve看到实现时间7000ms，嘿嘿，果断分块打法。~~大呼：分块大法好这题因为有区间加操作，直接用数据结构难以维护区间 K 小值。但是可以用 分块解决此题。最简单的方法是每个块维护原块和排序后的块，询问时二分答案， 话说这时间复杂度有点玄学啊。。汗。。(⊙﹏⊙)

Description Input Sample Input 2 2 4 C 1 1 2 P 1 2 C 2 2 2 P 1 2 Output Sample Output 2 1The Solution总的来说就是30棵线段树，主要用lazy迁移。第一次打，打得较猥琐。。。不要说我懒 (╯3╰)。。#define HownoneHe#include <cstdio>

Description早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。 请为这种高级打字机设计一个程序，支持如下3种操作： T x：在文章末尾打下一个小写字母x。(type操作) U x：撤销最后的x次修改操作。（Undo操作）（注意Query操作并不算修改操作） Q x：询问当前文章中第x个字母并输出。（Query操作）文章一开始可以视为空串。In

Description Input Output Sample InputSample Input1： 3 7 1 1 3 1 3 3 2Sample Output1： 3 4 4 4 5 5 6 6 6 6 5 5 4 4 3 2 2The Solution搬来的。。 题目大意 每一轮有若干个正整数，每一轮会选出最大的一个（设其为 x）并将 x 用两个数取代之，一个是⌊x

DescriptionNetLine 公司想要给N 个城镇提供宽带网络。为此，需要建造一个有N -1 条镇间宽带链接的网络，拥有一条消息能在这个网络上从任意镇传到任意镇的性质。NetLine 已经鉴定了所有城镇对之间能够直接建立的链接。对于每个这样的可能链接，他们知道建造这个链接的费用和时间。公司对使建造总时间（链接不能同时建造）和总费用最小化都感兴趣。因为他们不能决定要单独使用哪一个标准，所以他们