qq_41758381的博客

 During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally speaking, villages connected by tunnels lay in a line. Excep...

 每天一个线段树，慢腾腾的学，啧 正常写的话超时，又因为不是模板类型题，所以我们得想一个剪枝的方法，事实上经过几次开根号之后，都会变成1，之后就不需要重复操作了，标记一下就好 有两个注意的点：1.给的数据x和y大小不确定，需要自己判断一下                            2.long long int的问题（因为方便就都设为ll了） 剩下就...

小A有一个含有n个非负整数的数列与m个区间，每个区间可以表示为li,ri。它想选择其中k个区间， 使得这些区间的交的那些位置所对应的数的和最大。（是指k个区间共同的交，即每个区间都包含这一段，具体可以参照样例）在样例中，5个位置对应的值分别为1,2,3,4,6，那么选择[2,5]与[4,5]两个区间的区间交为[4,5]，它的值的和为10。 输入第一行三个数n,k,m(1&lt...