摘要：
Petya and Array（luogu） Description 求有多少个区间[l,r][l,r][l,r满足sum[l,r]<t n<200000,|di|<1e9,t<2e14 Solution 权值线段树为l,r表示权值的线段树，相当于对桶进行线段树操作， 更形象一点，可称为值域线段树 阅读全文
posted @ 2020-02-05 20:44
hsez_cyx
阅读(151)
评论(0)
推荐(0)
摘要：
小清新人渣的本愿（luogu） Description 题目描述 这个题是这样的： 给你一个序列a，长度为n，有m次操作，每次询问一个区间是否可以选出两个数它们的差为x，或者询问一个区间是否可以选出两个数它们的和为x，或者询问一个区间是否可以选出两个数它们的乘积为x ，这三个操作分别为操作1,2,3 阅读全文
posted @ 2020-02-05 16:48
hsez_cyx
阅读(131)
评论(0)
推荐(0)
摘要：
Count on a tree II（luogu） Description 题目描述 给定一个n个节点的树，每个节点表示一个整数，问u到v的路径上有多少个不同的整数。 输入格式 第一行有两个整数n和m（n＝40000，m＝100000）。 第二行有n个整数。第i个整数表示第i个节点表示的整数。 在接 阅读全文
posted @ 2020-02-05 11:18
hsez_cyx
阅读(180)
评论(0)
推荐(0)
浙公网安备 33010602011771号