2017年7月24日
bzoj 2243: [SDOI2011]染色 线段树区间合并+树链剖分
摘要： 2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你 阅读全文
posted @ 2017-07-24 22:36 jhz033 阅读(145) 评论(0) 推荐(0) 编辑
codeforces gym 101164 K Cutting 字符串hash
摘要： 题意：给你两个字符串a，b，不区分大小写，将b分成三段，重新拼接，问是否能得到A； 思路：暴力枚举两个断点，然后check的时候需要字符串hash，O（1）复杂度N*N； 题目链接：传送门 阅读全文
posted @ 2017-07-24 21:48 jhz033 阅读(273) 评论(0) 推荐(0) 编辑
树链剖分求lca
摘要： 以poj 1330为例； 阅读全文
posted @ 2017-07-24 11:19 jhz033 阅读(138) 评论(0) 推荐(0) 编辑