随笔分类 - 2-3 数据结构 - 树状数组
摘要：试题来源 2012中国国家集训队命题答辩 问题描述 给定一长度为n的正整数序列a，有q次询问，每次询问一段区间内所有数的lcm(即最小公倍数)。由于答案可能很大，输出答案模1000000007。 输入格式 第一行，两个整数，n, q，分别表示数列长度和询问个数。 下面n行，每行一个整数，第i行的整数
阅读全文
摘要：Problem Description This is a simple problem. The teacher gives Bob a list of problems about GCD (Greatest Common Divisor). After studying some of the
阅读全文
摘要：Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。 经阿狸研究发现，这个打字机是这样工作的： l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 l 按一下印有'
阅读全文
摘要：Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数 Input 输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。 以下n行每行包
阅读全文
摘要：Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j i+1)，并且，你可以改变一些a[i]的值，改变后，程序还能针对改变后的a继续回答
阅读全文
浙公网安备 33010602011771号