随笔分类 -  莫队算法

D. Powerful array 离线+莫队算法 给定n个数，m次查询；每次查询[l,r]的权值； 权值计算方法：区间某个数x的个数cnt，那么贡献为cnt*cnt*x; 所有贡献和即为该区间的值；
摘要：D. Powerful array time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard output An array of positive integers a1, a2, ..., an is given. Let us conside... 阅读全文

posted @ 2017-05-12 15:08 hnust_accqx 阅读(809) 评论(0) 推荐(0)

2038: [2009国家集训队]小Z的袜子(hose) 分块
摘要：2038: [2009国家集训队]小Z的袜子(hose) Time Limit: 20 Sec Memory Limit: 259 MB Submit: 9443 Solved: 4334 [Submit][Status][Discuss] Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过... 阅读全文

posted @ 2017-05-12 14:21 hnust_accqx 阅读(176) 评论(0) 推荐(0)

导航