很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当
转载
2022-12-28 14:25:27
42阅读
转载自：NotOnlySuccess的博客 【完全版】线段树 很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去pku打广告,但是现在我自己都不太好意思去看那篇文章了,觉得当时的代码风格实在是太丑了,很多线段树的初学者可能就是看着这篇文章来练习的,如果不小心被我
转载
2020-11-23 21:34:00
110阅读
2评论
转载经典的notonlysuccess的线段树精讲，不可不读的经典
转载
2022-11-21 11:38:21
59阅读
继续看NotOnlySuccess有关线段树的讲解...
原创
2022-08-12 12:53:10
53阅读
至此 sha崽的AC自动机专题(http://www.notonlysuccess.com/index.p
原创
2022-08-12 15:11:59
75阅读
Twilightgod CUST Aekdycoin FZU Foreverlin HNU Matrix67 PKU http://www.matrix67.com/blog/watashi ZJU http://watashi.ws/blog/tag/zoj/Sha崽 HDU http://www.notonlysuccess.comC
转载
2023-09-19 17:25:15
135阅读
AC自己主动机
AC自己主动机是KMP和Trie的结合，主要处理多模板串匹配问题。以下推荐一个博客，有助于学习AC自己主动机。
NOTONLYSUCCESS
这里另一个Kuangbin开的
比赛，大家也能够做一下，加深对算法的理解。
以下是比赛中的题目，採用了not
HDU_3397
感觉这种维护序列的题目就是填代码，把每种操作的模块写好就OK了。更多和区间合并相关的问题可以参考胡浩的博客http://www.notonlysuccess.com/index.php/segment-tree-complete/。
为了方便实现各种操作，可以引入lc[0/1](left contiguous)表示一个区间从左边开始连续最长0/1是多少，rc[
转载
2012-03-30 13:39:00
13阅读
题意：给你一个01矩阵，然后求是否存在选择一些行，使得每一列的1的个数都为1。思路：貌似朴素的DFS也可以，加点剪枝就可以过。这里贴个DLX的模版。推荐博客：http://www.cppblog.com/notonlysuccess/archive/2009/07/10/89701.html这里讲的很详细。#include #include #include #include #include #include #include #include #include #include #include #include #define Max 2505#define FI first#defin
转载
2013-09-16 19:11:00
32阅读
2评论
线段树果然是一个超级灵活的数据结构！其用法，其复杂度，没有认认真真，一步一步地踏踏实实里走过来，其实什么也学不到！
这里记录一个线段树的博客：http://www.notonlysuccess.com/index.php/segment-tree-complete/
&n
原创
2012-11-01 21:34:09
867阅读
学习如何用线段树来统计矩形的并面积后，接下来我学习一下如何用线段树来统计矩形周长的并！尽管其基本思路跟统计矩形的面积差不多，但估计是因为没有完全明白线段树的思想，我还是没有想出如何用线段树统计线段树的面积！
在学习的过程中参考了以下两个博客的代码，最终以博客二的代码作为研究对象！
博客一：http://www.notonlysuccess.
原创
2012-11-05 19:59:24
805阅读
http://poj.org/problem?id=2104http://acm.hdu.edu.cn/showproblem.php?pid=2665题意：给定一个长度为n的序列，求一个区间[L,R]内第K大的数；思路：划分树模板题。给出个人感觉讲解比较好的连接：http://blog.sina.com.cn/s/blog_5f5353cc0100ki2e.htmlhttp://www.notonlysuccess.com/index.php/divide-tree/pkupoj2761一样的题目：个人理解：划分树就是按层划分区间，以排好序的mid为基准进行划分。建好树之后关键在于询问，我们
转载
2012-09-26 09:45:00
58阅读
2评论
