HDU4638 Group (树状数组+离线处理)
在网上看了好多大神的博客,反正自己是绝对想不到怎么做的,好不容易感觉自己迷迷糊糊懂了个大概,就先记下来,免得以后忘记。有的地方思路很勉强甚至是错的,欢迎大家指教纠正。题意:给你一个1~n的排列序列,m次查询,每次给出一个区间,求这个区间内使每个分组里面的数字都是连续的最小的分组方法。(题目链接:点击打开原题链接)题解:因为求的是区间内的连续数字的分组,那么对于当前要查询的区间来说,它前面的数字就是...
原创
2018-07-08 09:16:17 ·
248 阅读 ·
0 评论