Live2d Test Env
摘要: (和南京那题很像,比赛的时候就两个队A了。我们队找到了思路,但是花了1个多小时没有写出来,emmmm,我的锅,当时线段树写丑了。 题意:给定数组,Q次询问,假设把第i个大小hi改为b,求最长上升子序列LIS,(Q次询问是独立的)。 思路:对于原来的数组,假设ans=LIS。那么改一个数字,ans1或 阅读全文
posted @ 2018-05-29 20:52 nimphy 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一个带权树,Q次询问,每次回答某简单路径上的权值中位数。 思路:记录根到节点的主席树,主席树可以找到路径的第K大权值。(记住,这里是可以不用二分的,不要想多了。) 奇数条边直接找中位数,偶数条边找两次取均值。 (晚上还有CF,所以懒得敲代码了! 阅读全文
posted @ 2018-05-29 18:07 nimphy 阅读(167) 评论(1) 推荐(1) 编辑
摘要: Once, Leha found in the left pocket an array consisting of n integers, and in the right pocket q queries of the form l r k. If there are queries, then 阅读全文
posted @ 2018-05-29 17:12 nimphy 阅读(1371) 评论(2) 推荐(0) 编辑
摘要: 找不到原题,所以直接搁着里了。 https://www.cnblogs.com/ZegWe/p/5968744.html 阅读全文
posted @ 2018-05-29 16:53 nimphy 阅读(517) 评论(0) 推荐(0) 编辑
摘要: As you might remember from our previous rounds, Vova really likes computer games. Now he is playing a strategy game known as Rage of Empires. In the g 阅读全文
posted @ 2018-05-29 15:48 nimphy 阅读(301) 评论(0) 推荐(0) 编辑
摘要: Given a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j ≤ n). For each d-query (i, j), you have 阅读全文
posted @ 2018-05-29 15:19 nimphy 阅读(340) 评论(0) 推荐(0) 编辑
摘要: Jon fought bravely to rescue the wildlings who were attacked by the white-walkers at Hardhome. On his arrival, Sam tells him that he wants to go to Ol 阅读全文
posted @ 2018-05-29 12:44 nimphy 阅读(271) 评论(0) 推荐(0) 编辑