摘要: 题目描述 题解 唉,还是码力不行,写了一个多小时发现想错了又重构了一个多小时。 这道题意图很显然,动态维护联通块,有一个经典做法就是用LCT维护按照删除时间维护的最大生成树。 网上还有一种神奇的做法,线段树套并查集,蒟蒻表示不懂。。 这道题可以利用并查集操作可以撤销这种性质来做。 线段树分治 线段树 阅读全文
posted @ 2018-12-23 19:40 comld 阅读(155) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-12-23 18:15 comld 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在人类的神经系统中,每个信号都可以用?1或+1来表示。这些信号组合起来最后形成 了喜怒哀乐,酸甜苦辣,红黄绿蓝等各种各样的复杂信息。纳米探测科技的突破让生物学家 可以测量大脑中特定区域的完整逻辑功能。然而超大数据的处理一直是令 H 教授头疼的问 题。 假设一个逻辑单元接受N个信号输入,并产 阅读全文
posted @ 2018-12-23 15:13 comld 阅读(359) 评论(0) 推荐(0) 编辑