blob: ff09fcffa906fda8f9c7306583e2a8dd7d51eb7f (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
|
------------------------------------------------
93
------------------------------------------------
93
92
------------------------------------------------
93
92 90
------------------------------------------------
93
92 90
86
------------------------------------------------
93
92 90
86 83
------------------------------------------------
93
92 90
86 83 86
------------------------------------------------
93
92 90
86 83 86 77
------------------------------------------------
93
92 90
86 83 86 77
40
------------------------------------------------
93
92 90
86 83 86 77
40 72
------------------------------------------------
93
92 90
86 83 86 77
40 72 36
------------------------------------------------
93
92 90
86 83 86 77
40 72 36 68
------------------------------------------------
93
92 90
86 83 86 77
40 72 36 68 82
------------------------------------------------
93
92 90
86 83 86 77
40 72 36 68 82 62
------------------------------------------------
93
92 90
86 83 86 77
40 72 36 68 82 62 67
------------------------------------------------
93
92 90
86 83 86 77
40 72 36 68 82 62 67 63
------------------------------------------------
93
92 90
86 83 86 77
40 72 36 68 82 62 67 63
15
------------------------------------------------
93
92 90
86 83 86 77
40 72 36 68 82 62 67 63
15 26
------------------------------------------------
93
92 90
86 83 86 77
40 72 36 68 82 62 67 63
15 26 26
------------------------------------------------
93
92 90
86 83 86 77
40 72 36 68 82 62 67 63
15 26 26 49
------------------------------------------------
93
92 90
86 83 86 77
40 72 36 68 82 62 67 63
15 26 26 49 21
------------------------------------------------
93
92 90
86 83 86 77
40 72 36 68 82 62 67 63
15 26 26 49 21 11
------------------------------------------------
93
92 90
86 83 86 77
40 72 36 68 82 62 67 63
15 26 26 49 21 11 62
------------------------------------------------
93
92 90
86 83 86 77
40 72 36 68 82 62 67 63
15 26 26 49 21 11 62 67
------------------------------------------------
93
92 90
86 83 86 77
40 72 36 68 82 62 67 63
15 26 26 49 21 11 62 67 27
------------------------------------------------
93
92 90
86 83 86 77
40 72 36 68 82 62 67 63
15 26 26 49 21 11 62 67 27 29
------------------------------------------------
93
92 90
86 83 86 77
40 72 36 68 82 62 67 63
15 26 26 49 21 11 62 67 27 29 30
------------------------------------------------
93
92 90
86 83 86 77
40 72 36 68 82 62 67 63
15 26 26 49 21 11 62 67 27 29 30 35
------------------------------------------------
93
92 90
86 83 86 77
40 72 36 68 82 62 67 63
15 26 26 49 21 11 62 67 27 29 30 35 23
------------------------------------------------
93
92 90
86 83 86 77
40 72 36 68 82 62 67 63
15 26 26 49 21 11 62 67 27 29 30 35 23 59
------------------------------------------------
93
92 90
86 83 86 77
40 72 36 68 82 62 67 63
15 26 26 49 21 11 62 67 27 29 30 35 23 59 35
------------------------------------------------
93
92 90
86 83 86 77
40 72 36 68 82 62 67 63
15 26 26 49 21 11 62 67 27 29 30 35 23 59 35 29
------------------------------------------------
make_heap on the full range:
93
92 90
86 83 86 77
40 72 36 68 82 62 67 63
15 26 26 49 21 11 62 67 27 29 30 35 23 59 35 29
------------------------------------------------
pop_heap:
92
86 90
72 83 86 77
40 49 36 68 82 62 67 63
15 26 26 29 21 11 62 67 27 29 30 35 23 59 35
------------------------------------------------
sort_heap:
11 15 21 23 26 26 27 29 29 30 35 35 36 40 49 59 62 62 63 67 67 68 72 77 82 83 86 86 90 92 93
------------------------------------------------
priority_queue push and pop:
93 92 90 86 86 83 82 77 72 68 67 67 63 62 62 59 49 40 36 35 35 30 29 29 27 26 26 23 21 15 11
|