Դ�a���d

��1�»��A�����Y��

1.1朱�

1.1.1�ӑB朱�

1.1.2�o�B朱�

1.1.3STL list

1.2���

1.2.1STL queue

1.2.2�֌�ѭ�h���

1.2.3�p����к͆��{���

1.2.4�������

1.3��

1.3.1STL stack

1.3.2�֌���

1.3.3���{��

1.4�����͹�������

1.4.1�����ĸ���

1.4.2�����ı�v

1.4.3��������͹��������a

1.5��

1.5.1����ѵĸ���

1.5.2����ѵIJ���

1.5.3����ѵ��֌����a

1.5.4�Ѻ�priority_queue

С�Y

��2�»����㷨

2.1�㷨���s��

2.1.1�㷨�ĸ���

2.1.2���s�Ⱥʹ�Oӛ̖

2.2��ȡ��

2.2.1��ȡ���ĸ���

2.2.2�������

2.2.3ͬ�����

2.3���ַ�

2.3.1���ַ�����Փ����

2.3.2��������

2.3.3��������

2.4���ַ�

2.4.1ԭ��

2.4.2��������

2.4.3��������

2.5�������cST�㷨

2.5.1������

2.5.2ST�㷨

2.6ǰ�Y���c���

2.6.1һ�S���

2.6.2���S���

2.6.3���S���

2.7�xɢ��

2.7.1�xɢ���ĸ���

2.7.2�xɢ���ֹ����a

2.7.3��STL�������F�xɢ��

2.7.4�xɢ���đ���

2.8�����c����

2.8.1���򺯔�

2.8.2����

2.9���η�

2.9.1�h�Z���Ϳ��ك�

2.9.2�w������

2.9.3��������

2.10؝�ķ��c�M�

2.10.1؝�ķ�

2.10.2�M�

С�Y

��3������

3.1BFS��DFS���A

3.1.1��������

3.1.2�����㷨�Ļ���˼·

3.1.3BFS�Ĵ��a���F

3.1.4DFS�ij�Ҋ�����ʹ��a���

3.1.5BFS��DFS����

3.1.6�Bͨ���Д�

3.2��֦

3.2.1BFS����

3.2.2��֦�đ���

3.3��ˮ���

3.4BFS�c*��·��

3.5�p��V��

3.5.1�p��V�ѵ�ԭ���͏��s�ȷ���

3.5.2�p��V�ѵăɷN���F

3.5.3�p��V�����}

3.6BFS�c�������

3.7BFS�c�p�����

3.8A*�㷨

3.8.1؝��*��������Dijkstra�㷨

3.8.2A*�㷨��ԭ���͏��s��

3.8.33�N�㷨�Č���

3.8.4h�������OӋ

3.8.5A*�㷨���}

3.9IDDFS��IDA*

3.9.1IDDFS

3.9.2IDA*

С�Y

��4�¸߼������Y��

4.1���鼯

4.1.1���鼯�Ļ�������

4.1.2�ϲ��ă���

4.1.3��ԃ�ă���(·�����s)

4.1.4���ಢ�鼯

4.2���M

4.2.1���M�ĸ���ͻ������a

4.2.2���M�Ļ�������

4.2.3���M�ĔUչ����

4.3����

4.3.1���Θ�ĸ���

4.3.2�^�g��ԃ

4.3.3�^�g�����cLazy��Tag

4.3.4���Θ�Ļ��A����

4.3.5�^�g*ֵ�ͅ^�g�vʷ*ֵ

4.3.6�^�g�ϲ�

4.3.7���辀

4.3.8���S���Θ�(���ט�)

4.4�ɳ־û����Θ�

4.4.1�ɳ־û����Θ��˼��

4.4.2�^�g��k��/���}

4.4.3�������䆖�}

4.5�։K�cĪ��㷨

4.5.1�։K

4.5.2���AĪ��㷨

4.5.3���޸ĵ�Ī��㷨

4.5.4����Ī�

4.6�K��朱�

4.7���Θ��φ��}

4.7.1�������

4.7.2���ֱ��

4.8LCA

4.8.1��������LCA

4.8.2Tarjan�㷨��LCA

4.8.3LCA��

4.9���ϵķ���

4.9.1�o�B�c����

4.9.2�ӑB�c����

4.10����ʷ�

4.10.1����ʷֵĸ����cLCA

4.10.2����ʷֵĵ��͑���

4.11������Ҙ�

4.12�������

4.12.1��ƽ����

4.12.2�������IJ���

4.12.3���}

4.13Treap��

4.13.1Treap������|

4.13.2�������D����Treap�����

4.14FHQ Treap��

4.14.1FHQ�Ļ�������

4.14.2FHQ Treap���

4.15�ѿ�����

4.15.1�ѿ�����ĸ���

4.15.2�Æ��{�����ѿ�����

4.15.3�ѿ������RMQ���}

4.16Splay��

4.16.1Splay���D

4.16.2Splay���ƽ������

4.16.3Splay��ij��ò����ʹ��a

4.17K��D��

4.17.1�Ŀ��g���������D�Q

4.17.2K��D��ĸ���ͻ�������

4.17.3����*���c

4.17.4�^�g��ԃ

4.18�ӑB���cLCT

4.18.1LCT��˼��

4.18.2��ԭ�䵽�o����

4.18.3LCT�Ĵ惦�����|

4.18.4LCT�IJ���

4.18.5LCT�Ļ�������

С�Y

��5�„ӑBҎ��

5.1DP����;��̷���

5.1.1DP�ĸ���

5.1.2DP�ăɷN���̷���

5.1.3DP���OӋ�͌��F

5.1.4�L�Ӕ��M

5.2���侀��DP���}

5.3��λ�yӋDP

5.3.1��λ�yӋDP���f�ƌ��F

5.3.2��λ�yӋDP��ӛ�����������F

5.3.3��λ�yӋDP���}

5.4��B���sDP

5.4.1����

5.4.2��B���sDP��ԭ��

5.4.3��B���sDP���}

5.4.4���M�Ơ�B���sDP

5.5�^�gDP

5.5.1ʯ�Ӻϲ����}�̓ɷNģ����a

5.5.2�^�gDP���}

5.5.3���S�^�gDP

5.6����DP

5.6.1����DP�Ļ�������

5.6.2�����c����DP

5.7һ�マ��

5.8���{��Ѓ���

5.8.1���{��Ѓ�����ԭ��

5.8.2���{��Ѓ������}

5.9б�ʃ���/͹������

5.9.1�Ѡ�B�D�Ʒ���׃�Q��ƽ���б�ʆ��}

5.9.2��һ��dp��i��

5.9.3������dp��i��

5.9.4���}

5.10��߅�β���ʽ����

5.10.1������

5.10.2��߅�β���ʽ��������

5.10.3��߅�β���ʽ���x�͆��{�Զ��x

5.10.4��߅�β���ʽ����

5.10.5���}

С�Y

Դ�a���d

��6�”�Փ�;��Դ���

С�Y

��7�½M�ϔ��W

��8��Ӌ��׺�

С�Y

��9���ַ���

С�Y

��10�ˆDՓ

С�Y

���APython�ڸ�ِ�еđ���

A.1��Ӌ��

A.2����yԇ�����͌���

A.2.1�����S�C����

A.2.2����ȥ��

A.2.3����

A.3ݔ��/ݔ��

����