摘要: 1007 题意:划分n个区间。一个数属于某个区间则获得其区间的性质。问一共有多少个不同性质的点 思路: 很快想到了哈希,但是离散化出了问题 显然将区间端点离散化,并为每个区间赋哈希值。再通过差分,统计不同大小的数即可 要注意:1.差分是对l,r+1进行操作的,因此差分时要对r+1进行额外的离散化 2 阅读全文
posted @ 2025-07-25 19:32 Marinaco 阅读(42) 评论(0) 推荐(0)
//雪花飘落效果