
树状数组
文章平均质量分 82
银河工程师
这个作者很懒,什么都没留下…
展开
-
SSL_1502 校门外的树
校门外的树 链接 SSL_1502 校门外的树 题目大意 现有一排格子,可以进行两种操作:k=1k=1k=1时,在[l,r][l,r][l,r]的每个格子中放置一个数xxx;k=2k=2k=2时,读取[l,r][l,r][l,r]的每个格子中不同数的种类。 Input 第一行n,m表示道路总长为n,共有m个操作 接下来m行为m个操作 Output 对于每个k=2输出一个答案 Sample Input 5 4 1 1 3 2 2 5 1 2 4 2 3 5 Sample Output 1 2 思路 这题原创 2021-03-07 15:20:19 · 110 阅读 · 0 评论 -
Luogu_P4140 奇数国
奇数国 链接 Luogu_4140 奇数国 题目描述 在一片美丽的大陆上有100000100000100000个国家,记为111到100000100000100000。这里经济发达,有数不尽的账房,并且每个国家有一个银行。 某大公司的领袖在这100000100000100000个银行开户时都存了333大洋,他惜财如命,因此会不时地派小弟 GFS 清点一些银行的存款或者让GFS改变某个银行的存款。 该村子在财产上的求和运算等同于我们的乘法运算,也就是说领袖开户时的存款总和为31000003^{100000}3原创 2021-01-21 20:32:15 · 181 阅读 · 0 评论 -
POJ_2352 Stars
Stars 链接 POJ_2352 Stars Description Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are not higher and not to the right of原创 2021-01-09 17:00:28 · 153 阅读 · 0 评论