摘要: 我认为,分块是一种比较巧妙,简洁易懂的算法,简称暴力 它主要的思想是将一串数列拆成sqrt(n)块,那么显然可以得出共有sqrt(n)个 将一个块可以看成一个整体,所包含的数可以同时变化,这样时间复杂度就会大大的减小 那怎样变化呢? 举个栗子 3 3 6 3 7 5 5 4 7 3 4 共有十一个数 阅读全文
posted @ 2019-07-20 15:43 GMSD 阅读(194) 评论(2) 推荐(1) 编辑
摘要: 恢复内容开始 我看到很多人都是用treap或者是splay来做的,但是本蒟蒻还没有完全理解,所以本来就只想打暴力骗个分,但是没想到骗着骗着就骗到了100分 题目描述: Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的 阅读全文
posted @ 2019-07-20 14:33 GMSD 阅读(222) 评论(1) 推荐(1) 编辑
摘要: 我看到很多人都是用treap或者是splay来做的,但是本蒟蒻还没有完全理解,所以本来就只想打暴力骗个分,但是没想到骗着骗着就骗到了100分 题目描述: Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记 阅读全文
posted @ 2019-07-20 14:11 GMSD 阅读(88) 评论(0) 推荐(0) 编辑