随笔分类 - Algorithm
Algorithm learning
发表于 2019-07-29 22:50阅读次数：734评论次数：0
摘要：太久没怎么写线性基了，最近多校特别多线性基的题，所以写篇博客权当复习。 内容主要参考Menci关于线性基博客，menci tql 线性基是用于解决子集异或一类题目的算法。 一些定义 异或和：设S为整数集，S的异或和为S中所有元素异或所得的结果。 张成：设T为S一子集，所有S的子集T的异或和组成的集合
阅读全文 »
发表于 2019-05-21 10:24阅读次数：6286评论次数：3
摘要：李超线段树，顾名思义，就是线段树的一个变种。说来惭愧，我在ACM生涯第二年才知道这么个东西的存在，所以赶紧写博客交学费。 李超线段树是一种用于维护平面直角坐标系内线段关系的数据结构。它常被用来处理这样一种形式的问题：给定一个平面直角坐标系，支持动态插入一条线段，询问从某一个位置 向下看能看到的最高的
阅读全文 »
发表于 2019-05-15 21:05阅读次数：2000评论次数：0
摘要：省赛交了不熟莫队的学费之后，决定写篇博客复习一下。由于本人非常鄙视此类暴力算法(因为涉及分块，感觉很不优美，而且我分块姿势也不熟练)，于是一直没有重视，省赛就被教育了…… 比如GDCPC2019广东省赛就有这么一道题： 给定n,m,k，一个长度为n的数组，m次询问。每次询问给出区间[l,r]，要求计
阅读全文 »
