A chainsaw's buzz and the thump of logs striking grass disturbed the ordinary stillness of a leafy, well-to-do neighborhood in upper northwest Washington.

A three-man contract crew for the utility company Pepco worked steadily to remove remnants of a tree that had fallen on a power line. A worker in a white hard hat, lifted by a crane some 50 feet in the air, used a saw to slice off leaves and branches from the wire. He chucked them to the ground or they fell on their own. But for a crew already working 16-hour days, feelings of success were short-lived.

"From here we've got another complaint," crew member Jose Climaco said Monday. "As soon as we finish here, we have to go to another complaint."

More than three days after a wave of violent thunderstorms wreaked havoc in parts of the Midwest and the Mid-Atlantic, utility crews had restored electrical service to more than 1 million customers but were working Tuesday morning to turn on the lights _ and air-conditioning _ at nearly 1.8 million other homes and businesses.

Utilities were warning that many neighborhoods could remain in the dark for much of the week, if not beyond. But public officials and residents were growing impatient.

"This has happened time after time and year after year, and it seems as if they're always unprepared," said John Murphy, a professional chauffeur from Burtonsville, Md., who was waiting for Pepco to restore power Monday to the homes of himself and his mother and sister, who live nearby. "The new neighborhoods are designed with underground power lines but the old neighborhoods, they don't want to spend the money to put them underground."

The wave of late Friday evening storms, called a derecho, moved quickly across the region with little warning. The straight-line winds were just as destructive as any hurricane _ but when a tropical system strikes, officials usually have several days to get extra personnel in place.

So utility companies had to wait days for extra crews traveling from as far away as Quebec and Oklahoma. And workers found that the toppled trees and power lines often entangled broken equipment in debris that had to be removed before workers could even get started.

Adding to the urgency of the repairs are the sick and elderly, who are especially vulnerable without air conditioning in the sweltering triple-digit heat. Many sought refuge in hotels or basements.

Officials feared the death toll, already at 22, could climb because of the heat and widespread use of generators, which emit fumes that can be dangerous in enclosed spaces.

After Maryland reported Monday that three people had died in the recent heat wave _ the deaths were not storm-related _ Deputy Secretary Fran Phillips stressed that people who are in areas without power need to take advantage of cooling centers.

At the Springvale Terrace nursing home and senior center in Silver Spring, Md., generators were brought in to provide electricity, and air-conditioning units were installed in windows in large common rooms to offer respite from the heat and darkness.

Residents using walkers struggled to navigate doors that were supposed to open automatically. Nurses had to throw out spoiled food, sometimes over the loud objections of residents.

The lack of power completely upended many daily routines. Supermarkets struggled to keep groceries from going bad. People on perishable medication called pharmacies to see how long their medicine would keep. In Washington, officials set up collection sites for people to drop off rotting food. Others held weekend cookouts in an attempt to use their food while it lasted. And in West Virginia, National Guard troops handed out food and water and made door-to-door checks.

When it comes to getting the power running again, all utilities take a top-down approach that seeks to get the largest number of people back online as quickly as possible.

First, crews repair substations that send power to thousands of homes and businesses. Next, they fix distribution lines. Last are the transformers that can restore power to a few customers at a time.

Some people said the destruction over the weekend was reminiscent of that caused by Tropical Storm Isabel in 2003 and Hurricane Irene in 2011.

Last year, it took Baltimore Gas and Electric company eight and a half days to restore power to all 750,000 customers who lost power during Hurricane Irene. This time, the power company initially confronted more than 600,000 people without power. It said restoration efforts will extend into the weekend.

Baltimore Gas and Electric said in a letter posted on its website that it would take hundreds of thousands of man-hours to clear debris and work through outages. Crews were working around the clock in 16-hour shifts.

"This type of widespread, extensive damage also complicates our ability to quickly provide accurate restoration times, especially when original damage assessments are revised upon closer inspection of the work required," the letter said.

However, Maryland Gov. Martin O'Malley has been blunt that the utilities must work faster: "No one will have his boot further up Pepco's and BGE's backsides than I will," O'Malley said Sunday.

Pepco spokeswoman Myra Oppel said the differences between storms can be significant. Two storms could have the same number of customers with outages, but the root of the problem could be downed wires in one situation and downed poles in another. But repairing poles takes a lot longer.

As a result, the length of time it takes to restore power "depends on what damage has occurred, not the number of outages," Oppel said.

In the case of Friday night's storms, crews are contending with trees that have to be removed before crews can get to damaged infrastructure.

She said the fact that neighboring states were also hard-hit meant many utilities were competing to get the same backup crews for help.

In Baltimore County, Eveena Felder, a registered nurse, had been relying on air-conditioned public areas to keep cool during the day and a fan to help her family sleep.

"We've purchased a ton of batteries, that's where most of our money has gone," Felder said. "Turn the fan on and keep still, don't move, less energy."

Officials were especially concerned about people in isolated rural areas, such as Greenbrier County, W.Va.

"They have no radio station. They have no TV station. They have no communications because without power, they don't have phones," said Lt. Col. David Lester of the West Virginia National Guard.

In Potomac, Md., utility workers restored a steady flow of electricity to Leslie Saltsman's home Monday afternoon. But the enormous cherry tree blocking her driveway won't be removed until later this week.

Saltsman, a nurse who takes care of her elderly mother, watched as linemen in a bucket truck repaired cables above streets lined with piles of tree branches and trunk sections. She said she was irritated by the heat but not by Pepco.

"They're doing as much as they can," she said.

___

Barakat reported from Falls Church, Va., and Silver Spring, Md. Associated Press writers David Dishneau in Rockville, Md., Dan Sewell in Cincinnati; Kantele Franko in Columbus, Ohio; and Vicki Smith in Morgantown, W.Va., contributed to this report.