Skip to content

Commit ae007e8

Browse files
hppRChppRC
committed
🥺chore
1 parent ddc2d98 commit ae007e8

File tree

4 files changed

+511
-55
lines changed

4 files changed

+511
-55
lines changed

‎practice2/dist.txt‎

Lines changed: 227 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,227 @@
1+
861776 function calls (861626 primitive calls) in 0.492 seconds
2+
3+
Ordered by: cumulative time
4+
5+
ncalls tottime percall cumtime percall filename:lineno(function)
6+
9/1 0.000 0.000 0.492 0.492 {built-in method builtins.exec}
7+
1 0.003 0.003 0.492 0.492 main.py:2(<module>)
8+
1 0.009 0.009 0.483 0.483 main.py:129(main)
9+
2437 0.013 0.000 0.384 0.000 main.py:108(operate_range)
10+
4874 0.020 0.000 0.208 0.000 main.py:83(propagate_above)
11+
76586 0.120 0.000 0.188 0.000 main.py:77(propagate_at)
12+
4874 0.057 0.000 0.157 0.000 main.py:71(eval_above)
13+
143424 0.055 0.000 0.089 0.000 main.py:68(eval_at)
14+
1 0.053 0.053 0.059 0.059 main.py:42(__init__)
15+
169470 0.055 0.000 0.055 0.000 main.py:136(A_func)
16+
220010 0.052 0.000 0.052 0.000 main.py:141(operate)
17+
19874 0.006 0.000 0.031 0.000 random.py:244(randint)
18+
19874 0.011 0.000 0.024 0.000 random.py:200(randrange)
19+
121711 0.018 0.000 0.018 0.000 main.py:133(X_func)
20+
19874 0.009 0.000 0.013 0.000 random.py:250(_randbelow_with_getrandbits)
21+
15/5 0.000 0.000 0.006 0.001 <frozen importlib._bootstrap>:986(_find_and_load)
22+
15/5 0.000 0.000 0.006 0.001 <frozen importlib._bootstrap>:956(_find_and_load_unlocked)
23+
12/5 0.000 0.000 0.005 0.001 <frozen importlib._bootstrap>:650(_load_unlocked)
24+
7/4 0.000 0.000 0.005 0.001 <frozen importlib._bootstrap_external>:777(exec_module)
25+
19/6 0.000 0.000 0.004 0.001 <frozen importlib._bootstrap>:211(_call_with_frames_removed)
26+
28402 0.003 0.000 0.003 0.000 {method 'getrandbits' of '_random.Random' objects}
27+
1 0.000 0.000 0.003 0.003 fractions.py:4(<module>)
28+
12/10 0.000 0.000 0.002 0.000 <frozen importlib._bootstrap>:549(module_from_spec)
29+
5 0.000 0.000 0.002 0.000 <frozen importlib._bootstrap_external>:1099(create_module)
30+
24749 0.002 0.000 0.002 0.000 {method 'bit_length' of 'int' objects}
31+
5 0.001 0.000 0.002 0.000 {built-in method _imp.create_dynamic}
32+
13 0.000 0.000 0.002 0.000 <frozen importlib._bootstrap>:890(_find_spec)
33+
1 0.000 0.000 0.001 0.001 decimal.py:2(<module>)
34+
13 0.000 0.000 0.001 0.000 <frozen importlib._bootstrap_external>:1334(find_spec)
35+
13 0.000 0.000 0.001 0.000 <frozen importlib._bootstrap_external>:1302(_get_spec)
36+
47 0.000 0.000 0.001 0.000 <frozen importlib._bootstrap_external>:1431(find_spec)
37+
1 0.000 0.000 0.001 0.001 re.py:248(compile)
38+
1 0.000 0.000 0.001 0.001 random.py:1(<module>)
39+
1 0.000 0.000 0.001 0.001 re.py:287(_compile)
40+
1 0.000 0.000 0.001 0.001 sre_compile.py:759(compile)
41+
7 0.000 0.000 0.001 0.000 <frozen importlib._bootstrap_external>:849(get_code)
42+
1 0.000 0.000 0.001 0.001 sre_parse.py:937(parse)
43+
11/1 0.000 0.000 0.001 0.001 sre_parse.py:435(_parse_sub)
44+
13/1 0.000 0.000 0.001 0.001 sre_parse.py:493(_parse)
45+
70 0.000 0.000 0.001 0.000 <frozen importlib._bootstrap_external>:80(_path_stat)
46+
70 0.001 0.000 0.001 0.000 {built-in method posix.stat}
47+
10 0.000 0.000 0.000 0.000 {built-in method builtins.__build_class__}
48+
1 0.000 0.000 0.000 0.000 bisect.py:1(<module>)
49+
222 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap_external>:62(_path_join)
50+
7 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap_external>:969(get_data)
51+
1 0.000 0.000 0.000 0.000 copy.py:1(<module>)
52+
513 0.000 0.000 0.000 0.000 sre_parse.py:254(get)
53+
7 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap_external>:578(_compile_bytecode)
54+
2/1 0.000 0.000 0.000 0.000 {built-in method builtins.__import__}
55+
1 0.000 0.000 0.000 0.000 sre_compile.py:598(_code)
56+
7 0.000 0.000 0.000 0.000 {built-in method marshal.loads}
57+
1 0.000 0.000 0.000 0.000 numbers.py:4(<module>)
58+
7 0.000 0.000 0.000 0.000 {built-in method io.open_code}
59+
12 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap>:477(_init_module_attrs)
60+
22/1 0.000 0.000 0.000 0.000 sre_compile.py:71(_compile)
61+
568 0.000 0.000 0.000 0.000 sre_parse.py:233(__next)
62+
7 0.000 0.000 0.000 0.000 abc.py:84(__new__)
63+
222 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap_external>:64(<listcomp>)
64+
14 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap_external>:90(_path_is_mode_type)
65+
12 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap_external>:99(_path_isfile)
66+
15 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap>:147(__enter__)
67+
8 0.000 0.000 0.000 0.000 {built-in method __new__ of type object at 0x107b95930}
68+
1 0.000 0.000 0.000 0.000 __init__.py:313(namedtuple)
69+
59 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap_external>:1265(_path_importer_cache)
70+
14 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap_external>:294(cache_from_source)
71+
19 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap>:376(cached)
72+
2 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap_external>:1479(_fill_cache)
73+
12 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap_external>:424(_get_cached)
74+
15 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap>:157(_get_module_lock)
75+
2 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap_external>:1252(_path_hooks)
76+
7 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap_external>:1010(path_stats)
77+
2 0.000 0.000 0.000 0.000 {built-in method posix.listdir}
78+
137 0.000 0.000 0.000 0.000 sre_parse.py:164(__getitem__)
79+
12 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap_external>:1426(_get_spec)
80+
244 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap>:222(_verbose_message)
81+
24/6 0.000 0.000 0.000 0.000 sre_parse.py:174(getwidth)
82+
73 0.000 0.000 0.000 0.000 {built-in method builtins.getattr}
83+
7 0.000 0.000 0.000 0.000 {built-in method _abc._abc_init}
84+
458 0.000 0.000 0.000 0.000 {method 'rstrip' of 'str' objects}
85+
237 0.000 0.000 0.000 0.000 {method 'join' of 'str' objects}
86+
7 0.000 0.000 0.000 0.000 {method 'read' of '_io.BufferedReader' objects}
87+
15 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap>:151(__exit__)
88+
4 0.000 0.000 0.000 0.000 enum.py:278(__call__)
89+
1 0.000 0.000 0.000 0.000 enum.py:822(__or__)
90+
1 0.000 0.000 0.000 0.000 random.py:94(__init__)
91+
272/245 0.000 0.000 0.000 0.000 {built-in method builtins.len}
92+
1 0.000 0.000 0.000 0.000 random.py:123(seed)
93+
12 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap_external>:629(spec_from_file_location)
94+
10 0.000 0.000 0.000 0.000 sre_compile.py:276(_optimize_charset)
95+
4 0.000 0.000 0.000 0.000 enum.py:557(__new__)
96+
2 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap_external>:1520(path_hook_for_FileFinder)
97+
1 0.000 0.000 0.000 0.000 {function Random.seed at 0x108085b80}
98+
15 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap>:103(release)
99+
2 0.000 0.000 0.000 0.000 <frozen zipimport>:63(__init__)
100+
1 0.000 0.000 0.000 0.000 enum.py:785(_missing_)
101+
15 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap>:78(acquire)
102+
228 0.000 0.000 0.000 0.000 {built-in method builtins.isinstance}
103+
1 0.000 0.000 0.000 0.000 enum.py:792(_create_pseudo_member_)
104+
5 0.000 0.000 0.000 0.000 sre_parse.py:96(closegroup)
105+
1 0.000 0.000 0.000 0.000 sre_compile.py:536(_compile_info)
106+
7 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap_external>:493(_classify_pyc)
107+
1 0.000 0.000 0.000 0.000 enum.py:864(_decompose)
108+
15 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap>:58(__init__)
109+
15 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap>:176(cb)
110+
234 0.000 0.000 0.000 0.000 {method 'append' of 'list' objects}
111+
55 0.000 0.000 0.000 0.000 sre_parse.py:249(match)
112+
4 0.000 0.000 0.000 0.000 abc.py:89(register)
113+
103 0.000 0.000 0.000 0.000 {method 'rpartition' of 'str' objects}
114+
21 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap_external>:51(_unpack_uint32)
115+
4 0.000 0.000 0.000 0.000 {built-in method _abc._abc_register}
116+
54 0.000 0.000 0.000 0.000 sre_parse.py:160(__len__)
117+
39 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap>:867(__exit__)
118+
1 0.000 0.000 0.000 0.000 fractions.py:60(Fraction)
119+
7 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap_external>:526(_validate_timestamp_pyc)
120+
76 0.000 0.000 0.000 0.000 {built-in method builtins.hasattr}
121+
5 0.000 0.000 0.000 0.000 sre_parse.py:267(getuntil)
122+
14 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap_external>:68(_path_split)
123+
47 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap_external>:36(_relax_case)
124+
2 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap_external>:1394(__init__)
125+
11 0.000 0.000 0.000 0.000 sre_compile.py:423(_simple)
126+
39 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap>:863(__enter__)
127+
2 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap_external>:104(_path_isdir)
128+
13 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap>:725(find_spec)
129+
8/4 0.000 0.000 0.000 0.000 abc.py:100(__subclasscheck__)
130+
34 0.000 0.000 0.000 0.000 sre_parse.py:286(tell)
131+
1 0.000 0.000 0.000 0.000 enum.py:881(<listcomp>)
132+
10 0.000 0.000 0.000 0.000 sre_compile.py:249(_compile_charset)
133+
8/4 0.000 0.000 0.000 0.000 {built-in method _abc._abc_subclasscheck}
134+
5 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap_external>:1107(exec_module)
135+
5 0.000 0.000 0.000 0.000 sre_parse.py:84(opengroup)
136+
28 0.000 0.000 0.000 0.000 sre_parse.py:172(append)
137+
69 0.000 0.000 0.000 0.000 {built-in method _imp.release_lock}
138+
69 0.000 0.000 0.000 0.000 {built-in method _imp.acquire_lock}
139+
12 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap>:389(parent)
140+
40 0.000 0.000 0.000 0.000 {built-in method builtins.min}
141+
12 0.000 0.000 0.000 0.000 sre_parse.py:355(_escape)
142+
1 0.000 0.000 0.000 0.000 abc.py:1(<module>)
143+
13 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap>:342(__init__)
144+
30 0.000 0.000 0.000 0.000 {built-in method _thread.allocate_lock}
145+
12 0.000 0.000 0.000 0.000 {built-in method _imp.is_builtin}
146+
1 0.000 0.000 0.000 0.000 numbers.py:32(Complex)
147+
13 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap>:800(find_spec)
148+
26 0.000 0.000 0.000 0.000 sre_parse.py:111(__init__)
149+
53 0.000 0.000 0.000 0.000 {method 'get' of 'dict' objects}
150+
8 0.000 0.000 0.000 0.000 {method 'extend' of 'list' objects}
151+
17 0.000 0.000 0.000 0.000 {method 'endswith' of 'str' objects}
152+
1 0.000 0.000 0.000 0.000 random.py:78(Random)
153+
7 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap_external>:456(_check_name_wrapper)
154+
15 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap>:143(__init__)
155+
7 0.000 0.000 0.000 0.000 fractions.py:302(_operator_fallbacks)
156+
13 0.000 0.000 0.000 0.000 types.py:171(__get__)
157+
7 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap>:35(_new_module)
158+
1 0.000 0.000 0.000 0.000 numbers.py:147(Real)
159+
1 0.000 0.000 0.000 0.000 numbers.py:294(Integral)
160+
30 0.000 0.000 0.000 0.000 {built-in method _thread.get_ident}
161+
42 0.000 0.000 0.000 0.000 abc.py:7(abstractmethod)
162+
12 0.000 0.000 0.000 0.000 sre_parse.py:168(__setitem__)
163+
1 0.000 0.000 0.000 0.000 enum.py:828(__and__)
164+
1 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap>:1017(_handle_fromlist)
165+
12 0.000 0.000 0.000 0.000 sre_parse.py:81(groups)
166+
21 0.000 0.000 0.000 0.000 {built-in method from_bytes}
167+
2 0.000 0.000 0.000 0.000 sre_parse.py:432(_uniq)
168+
18 0.000 0.000 0.000 0.000 {method 'find' of 'bytearray' objects}
169+
26 0.000 0.000 0.000 0.000 {built-in method posix.fspath}
170+
2 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap_external>:1508(<setcomp>)
171+
2 0.000 0.000 0.000 0.000 enum.py:899(_power_of_two)
172+
13 0.000 0.000 0.000 0.000 {built-in method _imp.is_frozen}
173+
7 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap_external>:939(__init__)
174+
7 0.000 0.000 0.000 0.000 {method 'startswith' of 'str' objects}
175+
5 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap_external>:1088(__init__)
176+
12 0.000 0.000 0.000 0.000 {method 'pop' of 'dict' objects}
177+
1 0.000 0.000 0.000 0.000 numbers.py:267(Rational)
178+
1 0.000 0.000 0.000 0.000 sre_parse.py:224(__init__)
179+
2 0.000 0.000 0.000 0.000 {built-in method math.log}
180+
16 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap_external>:1400(<genexpr>)
181+
1 0.000 0.000 0.000 0.000 {built-in method math.exp}
182+
5 0.000 0.000 0.000 0.000 sre_compile.py:65(_combine_flags)
183+
1 0.000 0.000 0.000 0.000 {built-in method _sre.compile}
184+
1 0.000 0.000 0.000 0.000 enum.py:847(_high_bit)
185+
12 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap>:397(has_location)
186+
1 0.000 0.000 0.000 0.000 random.py:103(__init_subclass__)
187+
7 0.000 0.000 0.000 0.000 {built-in method _imp._fix_co_filename}
188+
1 0.000 0.000 0.000 0.000 {method 'format' of 'str' objects}
189+
9 0.000 0.000 0.000 0.000 {method 'isidentifier' of 'str' objects}
190+
5 0.000 0.000 0.000 0.000 {built-in method _imp.exec_dynamic}
191+
1 0.000 0.000 0.000 0.000 {built-in method posix.register_at_fork}
192+
1 0.000 0.000 0.000 0.000 {method 'sort' of 'list' objects}
193+
2 0.000 0.000 0.000 0.000 {built-in method fromkeys}
194+
1 0.000 0.000 0.000 0.000 {built-in method builtins.repr}
195+
11 0.000 0.000 0.000 0.000 enum.py:654(name)
196+
8 0.000 0.000 0.000 0.000 {built-in method _sre.unicode_iscased}
197+
1 0.000 0.000 0.000 0.000 {built-in method math.sqrt}
198+
4 0.000 0.000 0.000 0.000 {built-in method sys.intern}
199+
7 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap_external>:964(get_filename)
200+
4 0.000 0.000 0.000 0.000 __init__.py:385(<genexpr>)
201+
2 0.000 0.000 0.000 0.000 {method 'replace' of 'str' objects}
202+
1 0.000 0.000 0.000 0.000 main.py:41(LazySegTree)
203+
8 0.000 0.000 0.000 0.000 {built-in method builtins.ord}
204+
5 0.000 0.000 0.000 0.000 {built-in method _sre.unicode_tolower}
205+
2 0.000 0.000 0.000 0.000 sre_compile.py:595(isstring)
206+
1 0.000 0.000 0.000 0.000 sre_parse.py:921(fix_flags)
207+
5 0.000 0.000 0.000 0.000 {method 'lower' of 'str' objects}
208+
1 0.000 0.000 0.000 0.000 random.py:709(SystemRandom)
209+
7 0.000 0.000 0.000 0.000 <frozen importlib._bootstrap_external>:774(create_module)
210+
4 0.000 0.000 0.000 0.000 {method '__contains__' of 'frozenset' objects}
211+
1 0.000 0.000 0.000 0.000 sre_parse.py:76(__init__)
212+
1 0.000 0.000 0.000 0.000 {method 'split' of 'str' objects}
213+
1 0.000 0.000 0.000 0.000 {method 'disable' of '_lsprof.Profiler' objects}
214+
2 0.000 0.000 0.000 0.000 {built-in method builtins.max}
215+
1 0.000 0.000 0.000 0.000 numbers.py:12(Number)
216+
1 0.000 0.000 0.000 0.000 <string>:1(<module>)
217+
1 0.000 0.000 0.000 0.000 {built-in method builtins.setattr}
218+
2 0.000 0.000 0.000 0.000 enum.py:893(<lambda>)
219+
3 0.000 0.000 0.000 0.000 {method 'add' of 'set' objects}
220+
2 0.000 0.000 0.000 0.000 {method 'items' of 'dict' objects}
221+
1 0.000 0.000 0.000 0.000 {built-in method sys.setrecursionlimit}
222+
1 0.000 0.000 0.000 0.000 copy.py:55(Error)
223+
1 0.000 0.000 0.000 0.000 {built-in method sys._getframe}
224+
2 0.000 0.000 0.000 0.000 enum.py:659(value)
225+
1 0.000 0.000 0.000 0.000 {method 'setdefault' of 'dict' objects}
226+
227+

‎practice2/in.txt‎

Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,9 @@
1+
5 7
2+
1 2 3 4 5
3+
1 0 5
4+
0 2 4 100 101
5+
1 0 3
6+
0 1 3 102 103
7+
1 2 5
8+
0 2 5 104 105
9+
1 0 5

0 commit comments

Comments
 (0)