junk_yao - 博客园

摘要：思路：纯区间dp，进行一下匹配判断就好。阅读全文

posted @ 2018-08-16 16:46 junk_yao 阅读(339) 评论(0) 推荐(0) 编辑

摘要：思路：区间dp，数值范围较大，需写高精度·。以下是两种dp的方法，都可以AC 阅读全文

posted @ 2018-08-16 13:57 junk_yao 阅读(837) 评论(0) 推荐(0) 编辑

摘要：思路：区间dp 阅读全文

posted @ 2018-08-16 13:55 junk_yao 阅读(211) 评论(0) 推荐(0) 编辑

摘要：思路：经典的区间dp，题解到处都是。。。阅读全文

posted @ 2018-08-16 11:41 junk_yao 阅读(305) 评论(0) 推荐(0) 编辑

摘要：思路：利用树链剖分转化为线段树问题，考虑线段上经这两种操作后的sum求值方法，并着重考虑树链合并的情况即可。线段树为了打cov,要注意将所有的颜色统一加一。阅读全文

posted @ 2018-08-16 07:15 junk_yao 阅读(291) 评论(0) 推荐(0) 编辑

摘要：思路：十分经典的treap板子题阅读全文

posted @ 2018-08-15 20:51 junk_yao 阅读(141) 评论(0) 推荐(0) 编辑

摘要：思路：简单的treap+模拟。但这道题的题面有误导群众的嫌疑，因为题中并没有明确刚进入公司就离开的算不算在离开公司的人中。当然，对于这道题的数据，题目意思是不算在内。阅读全文

posted @ 2018-08-15 20:45 junk_yao 阅读(203) 评论(0) 推荐(0) 编辑

摘要：思路： treap+简单模拟。我只能说：注意取模！！！！阅读全文

posted @ 2018-08-15 19:47 junk_yao 阅读(133) 评论(0) 推荐(0) 编辑

摘要：思路：使用treap在线存数据，每次取出新读入数据的前驱与后继，与该数据差值较小的就是。（注意若已有同一个数据，特判ans+=0）阅读全文

posted @ 2018-08-15 19:46 junk_yao 阅读(182) 评论(0) 推荐(0) 编辑

摘要：思路：树链剖分+修改版线段树，将所有点后移一位使编号从1到n，先剖分树链维护end[x]为x为根的子树中最后访问的点，再用线段树维护每一区间内已安装的包数。最后回答问题时注意，安装应采用一段一段累加法，卸载应采用整段累加法。阅读全文

posted @ 2018-08-15 17:08 junk_yao 阅读(194) 评论(0) 推荐(0) 编辑